#include<stdio.h>
void hannuota(int n, char A, char B, char C)
{
if(n == 1)
{
printf("1号圆盘: %c柱 -> %c柱\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()
{
int n;
char A = 'a';
char B = 'b';
char C = 'c';
printf("请输入汉诺塔层数:n = ");
scanf("%d", &n);
hannuota(n,A,B,C);
}
汉诺塔递归实现
最新推荐文章于 2024-08-06 00:07:38 发布