汉罗塔递归c语言代码
时间: 2024-08-11 22:00:30 浏览: 31
汉诺塔(Hanoi Tower)是一个经典的递归问题,它涉及将一堆圆盘从一个柱子移动到另一个柱子,每次只能移动一个圆盘,并且总是把较大的圆盘放在较小圆盘上面。下面是使用C语言实现汉诺塔递归算法的一个简单示例:
```c
#include <stdio.h>
void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
if (n > 0) {
// 递归地移动n-1个圆盘到辅助柱
hanoi(n - 1, from_rod, aux_rod, to_rod);
// 将当前圆盘从起始柱移动到目标柱
printf("Move disk %d from rod %c to rod %c\n", n, from_rod, to_rod);
// 再次递归地移动n-1个圆盘从辅助柱到目标柱
hanoi(n - 1, aux_rod, to_rod, from_rod);
}
}
int main() {
int num_disks = 3; // 指定要移动的圆盘数量
hanoi(num_disks, 'A', 'C', 'B'); // A为起始柱,C为目标柱,B为辅助柱
return 0;
}
```
在这个代码中,`hanoi()`函数接受四个参数:圆盘的数量`n`、起始柱`from_rod`、目标柱`to_rod`和辅助柱`aux_rod`。当`n`不为0时,执行递归,先移动前n-1个到辅助柱,然后移动第n个到目标柱,最后再移动n-1个从辅助柱到目标柱。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)