递归实现hanoi塔问题算法

三个塔座，X、Y、Z

X上有n个直径大小各不相同从大到小依次编号为n的圆盘，

将X塔上的圆盘移到Z塔，要求：

*每次只能移动一个圆盘

*任何时候不能将较大的圆盘压在较小的圆盘之上

算法分析：

如果X塔上只有一个圆盘，则直接移到Z轴上即可

如果X塔上圆盘个数>1,先将X塔上的n-1个盘借助Z塔依次挪到Y塔上，将X塔上的n盘移到Z塔上

以此类推，将Y他上的n-2个盘借助Z塔依次挪到X塔上，将Y塔上的n-1盘移到Z塔上

边界条件 Z塔的盘子数量=n

算法：伪代码

//将x塔上的n个盘子，从X移到Z，用y做辅助

void hannoi（int n ，char x，char y，char z）

{

if(n==1)

{

move(x,1,z);
}

else

{

hannoi(n-1,x,z,y);//将x塔上的n-1个盘子移到y，z做辅助

move(x,n,z) ; //将n从x移到z

hannio（n-1，y，x）;//将y上n-1个圆盘移到z，x做辅助

}
}