hanio塔问题求助
#include<stdio.h>void hanoi ( int n, char a,char b,char c ) //这里代表将a柱子上的盘子借助b柱子移动到c柱子
{if(1 == n) //如果是一个盘子直接将a柱子上的盘子移动到c
{
printf("%c-->%c\n",a,c);
}
else
{
hanoi ( n-1,a,c,b ) ; //将a柱子上n-1个盘子借助c柱子，移动到b柱子
printf("%c-->%c\n",a , c) ; //再直接将a柱子上的最后一个盘子移动到c
hanoi ( n-1,b,a,c ) ; //然后将b柱子上的n-1个盘子借助a移动到c }
}
}
int main ()
{intn ;
printf( "Input the number of diskes:\n");
scanf("%d",&n);
hanoi ( n,'A' ,'B' , 'C' );
return 0;
}
为什么第一步是A-B,搞不懂，按照程序第一步不是A-C吗，求详细解释，感激不尽。 hanoi ( n-1,a,c,b ) ; //将a柱子上n-1个盘子借助c柱子，移动到b柱子
這不就寫了嗎XD hbkhata 发表于 2017-5-3 00:44
hanoi ( n-1,a,c,b ) ; //将a柱子上n-1个盘子借助c柱子，移动到b柱子
這不就寫了嗎XD
我知道，但是，按照程序来，感觉不对，看不懂，帮忙解释一下
因为hanoi是个递归函数，运行如下：
hanoi(4,A,B,C)
hanoi(3,A,C,B)
hanoi(2,A,C,B)
hanoi(1,A,C,B)，此时输出A-->B
页:
[1]