#include<stdio.h>
void hannuota(int n, char A, char B, char C);
//参数的含义是将A上的n个盘子借助B移动到C
int main(void)
{
char a = ‘A’;
char b = ‘B’;
char c = ‘C’;
int n;
printf(“请输入盘子的个数\n”);
scanf_s("%d", &n);
hannuota(n,a,b,c);
}
void hannuota(int n, char A, char B, char C)
{
if (n == 1)
{
printf(“直接将%d号盘子通过%c移动到%c\n”, n, A, C);
}
else
{
hannuota(n - 1, A,C, B);
//将A上的n-1个盘子通过C移动到B
//直到A上只有一个盘子,直接将
printf(“将编号为%d的盘子从%c移动到%c\n”, n, A, C);
hannuota(n - 1, B, A, C);
}
}