Tower of hanoi问题学习

 hanoi问题描述如下：三根杠，a,b,c，a盘上有n个盘子，盘的尺寸由下到上依次变小要把n个盘子由a杆借助c杆移动到b杆，要求有两条：

1，依次只能移动一个盘

2，不允许大盘放在小盘上面

 

用递归解题方法如下：

程序如下：

#include<stdio.h>
void hanoi(int n,char a,char b,char c);
int main()
{
    int n;
    printf("请输入盘子的个数\n");
    scanf("%d",&n);
    hanoi(n,'a','b','c');

}

void hanoi(int n,char a,char b ,char c)
{
    if(n>0)
    {

      hanoi(n-1,a,c,b);
      printf("move disc %d from pile %c to %c\n",n,a,b);
      hanoi(n-1,c,b,a);
    }
}