弄了一天,终于利用二叉树搞懂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