任务1:汉诺塔问题 【任务描述】 下面代码用于求解汉诺塔问题,请将代码补充完整。程序保存到s11A.C。 void funA(int n,int a,int b,int c) {if(n==1) printf(); else {funA( printf(~%d->%d",a,c): funA(); 」 main( {int n; printf("输入盘子数量:"): scanf("%d",&n); printf("移动过程:”): funA(n,1,2,): 程序运行效果: 输入盘子数量:3 移动过程:1->3
时间: 2024-02-18 19:02:47 浏览: 66
hannuo.rar_汉诺塔
下面是完整的代码:
```c
#include<stdio.h>
void funA(int n, int a, int b, int c) {
if (n == 1) {
printf("%d->%d\n", a, c);
} else {
funA(n - 1, a, c, b);
printf("%d->%d\n", a, c);
funA(n - 1, b, a, c);
}
}
int main() {
int n;
printf("输入盘子数量:");
scanf("%d", &n);
printf("移动过程:\n");
funA(n, 1, 2, 3);
return 0;
}
```
在这段代码中,funA函数用于递归求解汉诺塔问题,其中n表示盘子的数量,a、b、c分别表示三个柱子的编号。当n等于1时,直接将a上的盘子移动到c即可;否则,先将n-1个盘子从a移动到b,然后将a上的最后一个盘子移动到c,最后将b上的n-1个盘子移动到c。在main函数中,先输入盘子数量,然后调用funA函数进行求解,并输出移动过程。
阅读全文