C语言汉诺塔问题

//凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/

汉诺塔是由三根杆子A，B，C组成的。A杆上有n个(n>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？最少要移动多少次？

分析：

（1）将A上n-1个盘子借助C移动到B；

（2）将A剩下的一个盘子移动到C；

（3）将B上n-1个盘子借助A移动到C。

程序实现如下：

 #include<stdio.h>

 int sum=;  //全局变量

 void move(char x,char y){

     printf("%c-->%c\n",x,y);

     sum=sum+;

 }

 int hanoi(int n,char a,char b,char c){

     if(n==){

         move(a,c);

     }

     else{

         hanoi(n-,a,c,b);

         move(a,c);

         hanoi(n-,b,a,c);

     }

 }

 void main(){

     int m;

     printf("Please input a number:");

     scanf("%d",&m);

     printf("The step to moving %d disks:\n",m);

     hanoi(m,'A','B','C');

     printf("It need %d steps\n",sum);

 }

结果为：

巴特西

C语言汉诺塔问题

最新文章

热门文章

巴特西

C语言 汉诺塔问题

最新文章

热门文章

C语言汉诺塔问题