微软面试技术题（11）

汉诺塔问题。

1void tower(n,x,y,z){
2    if(n==1) move(x,z);
3    else {
4        tower(n-1, x,z,y);
5        move(x,z);
6        tower(n-1, y,x,z);
7    }
8}