Hanoi塔问题~~~答案竟然是二叉树的中序遍历

Hanoi塔问题：设有A、B、C三个塔座，A上有N层自上而下由小到大的塔，要将它移动到C座上，且规定小的塔不能在比它大的塔的下面，一次只能移动一层，怎么办？？

解决的思路：

因为有A、B、C三个座，所以我们考虑先将N-1层移动到B座上，再将A移动到C上，问题就可解决。因此可以设计一个递归函数来解决这个问题。

void Hanoi(int n,char A,char B,char C){//该函数表示从A经过B，将塔移到C

if(n==1) cout<<A<<"->"<<C<<" ";

else{

Hanoi(n-1,A,C,B)；//表示先将n-1个由A移到到B

cout<<A<<"->"<<B<<" ";//输出移动的过程

Hanoi(n-1,B,A,C);//最后再将n-1由B移动到C

}

}

int main(){

int n=3;

Hanoi(n,'A','B','C');

return 0;

}

做出它的流程图

会发现这不就是二叉树中序遍历嘛？？~~

it's a surprise!!