给我一个用C++写的汉诺塔问题的代码
时间: 2023-05-12 11:05:07 浏览: 106
C++面向对象程序设课程设计大作业.zip
5星 · 资源好评率100%
以下是用C语言实现汉诺塔问题的代码:
```c
#include <stdio.h>
void hanoi(int n, char A, char B, char C) {
if (n == 1) {
printf("%c -> %c\n", A, C);
} else {
hanoi(n - 1, A, C, B);
printf("%c -> %c\n", A, C);
hanoi(n - 1, B, A, C);
}
}
int main() {
int n;
printf("请输入汉诺塔的层数:");
scanf("%d", &n);
hanoi(n, 'A', 'B', 'C');
return 0;
}
```
这个程序可以让用户输入汉诺塔的层数,然后输出每一步的移动过程。
阅读全文