anoi塔问题的c语言解法及解析
这是用C语言编写的hanoi塔问题,请问怎样解读代码呢? -
printf("\ninput number:\n"); //提示输入塔的层数scanf("%d",&h); //输入塔的层数printf("the step to move %2d dishes:\n",h); // 还是告诉塔的层数move(h,'a','b','c'); //调用上面void move()子函数，括号里面是实参return 0; //函数结束} 本回答由提问者推荐举报| 答案纠错说完了。
void move(int n,int x,int y,int z) // x为物体初始位置，y中间过渡位置，z为要移动到得位置{ if(n==1) //当只有一个物体时printf("%c--%c\n",x,z);//直接移动物体到指定位置，而不需要中间过渡位置else //当不止一个物体时{ move(n-1,x,z,y); //先将x说完了。
printf("\ninput number:\n"); //提示输入塔的层数scanf("%d",&h); //输入塔的层数printf("the step to move %2d dishes:\n",h); // 还是告诉塔的层数move(h,'a','b','c'); //调用上面void move()子函数，括号里面是实参return 0; //函数结束} 本回答由提问者推荐举报| 答案纠错说完了。
void move(int n,int x,int y,int z) // x为物体初始位置，y中间过渡位置，z为要移动到得位置{ if(n==1) //当只有一个物体时printf("%c--%c\n",x,z);//直接移动物体到指定位置，而不需要中间过渡位置else //当不止一个物体时{ move(n-1,x,z,y); //先将x说完了。
include<stdio.h>#define MAXSTACK 10 /* 栈的最大深度*/int c = 1; /* 一个全局变量，表示目前移动的步数*/struct hanoi { /* 存储汉诺塔的结构，包括盘的数目和三个盘的名称*/int n;char x, y, z;};void move(char x, int n, char y) /* 移动函数，表示把某个盘从某有帮助请点赞。
hanoi(n-1,B,A,C);同理也是不断调用自己。最后程序结束。希望对你有帮助！
hanoi塔 四根针 C语言程序 -
void hannuota( int n, char A, char B, char C ){ / 如果是1个盘子直接将A柱子上的盘子从A移动到C 否则先将A柱子上的n-1个盘子借助于C移动到B 直接将A柱子上的盘子从A移到C 最后将B柱子上的n-1借助A移动到C / if( 1 == n ){ printf( "将编号为%d的盘子直接从%c柱子%c等我继续说。
int data[15];/*存放每个盘的代号*/ int top;/*每个塔的具体高度*/ }num[3];/*三个塔*/ void move(char x,char y,struct H num[3]);/*移动的具体过程*/ void hanoi(char x,char y,char z,int n,struct H num[3]);/*递归*/ void Init(void);/*初始化*/ void Close(void)说完了。
c语言 hanoi塔的 递归部分不太懂,请解释下 O(∩_∩)O谢谢 -
move(n-1,x,z,y)就是把上面的n-1个从x通过z移到y上printf("%c-->%c\n",x,z)把最下面的1个从x移到z上move(n-1,y,x,z);把上面的n-1个从y通过x移到z上h=3时的情形：Input the number of disks:3↙ disk 1:A-->C disk 2:A-->B disk 1:C-->B disk 3:A-->是什么。
hanoi(n-1,x,z,y);move(x,n,z);hanoi(n-1,y,x,z);} } void move(char x,int n,char z){ printf(" %2i.Move disk %i from %c to %c\n",++count,n,x,z);} void main(){ int n;char x,y,z;x='A';y='B';z='C';scanf("%d",&n);hanoi(n,x,y,z);prin后面会介绍。
C语言中关于hanoi塔问题中hanoi(n-1,one,three,two)的执行方式
hanoi(n-1,one,three,two);的意思就是说要把1号柱子上的盘子通过3号柱子挪到2号柱子上；move(one,three);的意思就是把1号柱子上的盘子挪到3号柱子上；hanoi(n-1,two,one,three);的意思就是说要把2号柱子上的盘子通过1号柱子挪到3号柱子上；..
hanoi(n-1,x,z,y);move(x,n,z);hanoi(n-1,y,x,z);} } void move(char x,int n,char z){ printf(" %2i.Move disk %i from %c to %c\n",++count,n,x,z);} void main(){ int n;char x,y,z;x='A';y='B';z='C';scanf("%d",&n);hanoi(n,x,y,z);prin希望你能满意。