汉罗塔递归c语言代码

汉诺塔（Hanoi Tower）是一个经典的递归问题，它涉及将一堆圆盘从一个柱子移动到另一个柱子，每次只能移动一个圆盘，并且总是把较大的圆盘放在较小圆盘上面。下面是使用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个从辅助柱到目标柱。