汉诺塔游戏递归调用问题
汉诺塔的程序能理解,不明白其调用。比如带值三进去和输出结果是不一致的。想了3天还是不明白调用过程hanoi(N-1,A,C,B);/*借助C座将N-1个盘子从A座移到B座*/
printf("move dish %d from %c to %c\n",N,A,C);/*打印移动步骤*/
hanoi(N-1,B,A,C);/*借助A座将N-1个盘子从B座移到C座*/
我是不明白 整个递归的调用 比如代值3进去 怎么也出不来程序结果。程序意思都明白。
(2,A,B,C)(1,A,C,B) ...MAX(A,C) ...(2,A,B,C)(1,B,A,C)
其他的不明白怎么调用的,麻烦解答下!