汉诺塔问题

汉诺塔问题

设A,B,C是3个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座A上的这一叠圆盘移到塔座C上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：
规则1：每次只能移动1个圆盘；
规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；
规则3：在满足移动规则1和2的前提下，可将圆盘移至A,B,C中任一塔座上。

#include <stdio.h>
#include <stdlib.h>
//将A上的盘子都移动到C上
//n为层数，a,b,c为三个柱子
void hanoi(int n, char a, char b, char c)
{
   if(n == 1)
   {
       printf("%c-->%c\n", a, c);  //只有一个盘子时只移动一次，从A到C
   }
   else
   {
       hanoi(n-1, a, c, b);  //移动前面n-1个盘子，从A利用C移动到B上
       //此时a上还有一个大盘子
       printf("%c-->%c\n", a, c);  //就将C上的最大的盘子移动到C上
       hanoi(n-1, b, a, c);  //再将B上的n-1个盘子利用A都移动到C上，此时所有塔都在C上
   }
}

int main()
{
    int m;
    printf("请输入层数：");
    scanf("%d", &m);
    printf("\n");
    hanoi(m, 'A', 'B', 'C');
}

结果