汉诺塔问题

问题描述：

从左到右 A  B  C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面.每次只能移送一个盘子。

采用递归方法解决汉诺塔问题.递归,简单来说就是方法内部自己调用自己, 同时也一定有一个结束点. 方法调用栈的调用过程就是从主线程开始调用方法进行不停的压栈和出栈操作. 方法的调入就是将方法压入栈中, 方法的结束就是方法出栈的过程.

代码如下：

#include <stdio.h>
#include <stdlib.h>
void hannuo(int n,char x,char y,char z)
{
if(n==1)
 printf("请把第%d个盘子从%c搬到第%c个柱子上\n",n,x,z);
else
{
hannuo(n-1,x,z,y);//现将前n-1个盘子借助于y柱子从x柱子搬到z柱子
 printf("请把第%d个盘子从%c搬到第%c个柱子上\n",n,x,z);//将第n个盘子放到z柱子上
hannuo(n-1,y,x,z);//将n-1个盘子借助于x柱子从y柱子搬到z柱子
}
}
int main()
{
int num;
scanf("%d",&num);
hannuo(num,'A','B','C');
system("pause");
return 0;
}