汉诺塔递归用二叉树更好的理解

弄了一天，终于利用二叉树搞懂hanoi塔的递归原理（步骤了）！

先付程序：

       说明：3根柱子为x,y,z；

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

       {

               if(n>1){

                        hanoi(n-1, x,  z , y);    //用move()通过z 将 x,移到 y

                        move(n, a, c );           //实现移动，将盘a移到c

                       hanoi(n-1, y, x, z);      //用move()通过x 将y 移到 z

                }//if

                else{

                        move(n, a ,c);

                }

     }

 主要说明递归，程序没有太严谨。

看树(假设n=3)：

将该树中序遍历（左根右），哈，一切都明白了。注意move()函数a,c 的意思是调用它的hanoi()的第一个和第三个形参！

 

end