c语音递归函数汉诺塔
时间: 2024-01-08 10:19:56 浏览: 76
以下是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 = 3; // 汉诺塔的层数
hanoi(n, 'A', 'B', 'C');
return 0;
}
```
阅读全文