hanio塔问题求助

djdj

#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 ()
{  int  n ;
printf( "Input the number of diskes:\n");
scanf("%d",&n);
hanoi ( n,  'A' ,  'B' , 'C' );
return 0;
}



为什么第一步是A-B,搞不懂，按照程序第一步不是A-C吗，求详细解释，感激不尽。

hbkhata

hanoi ( n-1,  a,  c,  b ) ; //将a柱子上n-1个盘子借助c柱子，移动到b柱子

這不就寫了嗎XD

djdj

hbkhata 发表于 2017-5-3 00:44
hanoi ( n-1,  a,  c,  b ) ; //将a柱子上n-1个盘子借助c柱子，移动到b柱子

這不就寫了嗎XD

我知道，但是，按照程序来，感觉不对，看不懂，帮忙解释一下

Eyrane

因为hanoi是个递归函数，运行如下：
hanoi(4,A,B,C)
hanoi(3,A,C,B)
hanoi(2,A,C,B)
hanoi(1,A,C,B)，此时输出A-->B