用C语言完成下列问题:任务1:汉诺塔问题 【任务描述】 下面代码用于求解汉诺塔问题,请将代码补充完整。 void funA(int n,int a,int b,int c) { if(n==1) printf( ); else {funA( ); printf("%d->%d",a,c); funA( ); 上 1 main} f int n; printf("输入盘子数量:"); scanf("%d",&n); printf("移动过程:"); funA(n,1,2,3); } 程序运行效果: 输入盘子数量:3 移动过程:1->3 1->2 3->2 1->3 2->1 2->3 1->3
时间: 2024-01-06 10:04:55 浏览: 97

C语言汉诺塔问题代码

以下是补充完整的代码:
```c
#include <stdio.h>
void funA(int n, int a, int b, int c) {
if(n == 1) {
printf("%d->%d ", a, c);
}
else {
funA(n - 1, a, c, b);
printf("%d->%d ", a, c);
funA(n - 1, b, a, c);
}
}
int main() {
int n;
printf("输入盘子数量:");
scanf("%d", &n);
printf("移动过程:");
funA(n, 1, 2, 3);
return 0;
}
```
这里的 `funA` 函数用于解决汉诺塔问题,参数意义如下:
- `n`:盘子数量
- `a`:起始柱子编号
- `b`:中间柱子编号
- `c`:目标柱子编号
当 `n` 等于 1 时,直接将盘子从起始柱子移动到目标柱子上,并打印移动路径。当 `n` 大于 1 时,先将上面 `n-1` 个盘子从起始柱子移动到中间柱子上,再将底下一个盘子从起始柱子移动到目标柱子上,最后将中间柱子上的 `n-1` 个盘子移动到目标柱子上。
主函数中,先读入盘子数量 `n`,然后调用 `funA` 函数解决汉诺塔问题,最后输出移动路径。
阅读全文
相关推荐
















