经典递归小程序--汉诺塔

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了经典递归小程序--汉诺塔相关的知识,希望对你有一定的参考价值。

#include <stdio.h>

/*

思路:1、将1到n-1号盘子借助C移到B上

 2、将n号盘子移到C上

 3、将1到n-1号盘子借助A移到C上

  */

//初始化步数

int i = 0;


void move(int,char,char);

void hannuota(int,char,char,char);


void main(void){

int n;

printf("请输入汉诺塔盘子的个数:");

scanf("%d",&n);

hannuota(n,‘A‘,‘C‘,‘B‘);

}


//移动盘子方法

void move(int n,char from,char to){

printf("第%d步,将%d号盘子从%c移到%c\n",++i,n,from,to);

}

//汉诺塔递归算法

void hannuota(int n,char from,char to,char depend_on){

if(n == 1){

move(1,from,to);

}else{

hannuota(n-1,from,depend_on,to);

move(n,from,to);

hannuota(n-1,depend_on,to,from);

}

}


以上是关于经典递归小程序--汉诺塔的主要内容,如果未能解决你的问题,请参考以下文章

从"汉诺塔"经典递归到JS递归函数

函数递归——汉诺塔经典题型

汉诺塔递归思维

经典汉诺塔递归实现

汉诺塔递归解决方法经典分析

HDU1207 汉诺塔II(递推)