c语言

c语言中怎么用递归法求汉诺塔

小亿
85
2024-06-11 13:40:38
栏目: 编程语言

汉诺塔问题是一个经典的递归问题,可以使用递归方法来求解。下面是一个使用C语言编写的求解汉诺塔问题的程序示例:

#include <stdio.h>

void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n == 1) {
        printf("Move disk 1 from rod %c to rod %c\n", from_rod, to_rod);
        return;
    }
    
    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);
    hanoi(n-1, aux_rod, to_rod, from_rod);
}

int main() {
    int num_disks = 3; // 汉诺塔的盘数
    hanoi(num_disks, 'A', 'C', 'B'); // 将num_disks个盘子从A杆移动到C杆
    return 0;
}

在上面的代码中,hanoi函数使用递归的方式来解决汉诺塔问题。参数n表示盘子的数量,from_rodto_rodaux_rod分别表示三根柱子的标识(A、B、C)。在每一次递归调用中,首先将n-1个盘子从起始柱子移动到辅助柱子,然后将第n个盘子从起始柱子移动到目标柱子,最后将n-1个盘子从辅助柱子移动到目标柱子。通过递归调用,可以实现将所有盘子从起始柱子移到目标柱子的操作。

0
看了该问题的人还看了