汉诺塔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个盘子从from_rod移到aux_rod
        hanoi(n - 1, from_rod, aux_rod, to_rod);
        
        // 将第n个盘子从from_rod直接移到to_rod
        printf("Move disk %d from rod %c to rod %c\n", n, from_rod, to_rod);
        
        // 将前n - 1个盘子从aux_rod移到to_rod
        hanoi(n - 1, aux_rod, to_rod, from_rod);
    }
}

int main() {
    int num_disks = 3; // 可以自定义盘子的数量
    hanoi(num_disks, 'A', 'C', 'B'); // A、B、C代表三个柱子
    return 0;
}

在这个代码中，`hanoi()`函数是递归的核心部分，它首先处理较小的盘子，然后将最大的盘子移动到目标位置，最后再处理剩余的小盘子。当只有一个盘子需要移动时，递归会结束。