#include <stdio.h>
void hannuota(int n,char A,char B,char C)
{
if (1 == n)
{
printf("将编号为%d的盘子直接从%c柱字子上移到%c柱子上\n",n , A, C);
}
else
{
hannuota(n-1, A, C, B);
printf("将编号为%d的盘子从%C柱上移到%c柱上\n", n, A, C);
hannuota(n-1, B, A, C);
}
}
int main () {
char ch1 = 'A';
char ch2 = 'B';
char ch3 = 'C';
int n ;
printf("\n请输入汉诺塔需要移动的盘子数量:");
scanf("%d",&n);
hannuota(n,'A','B','c');
return 0;
}