汉诺塔递归算法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;
}

相关问题

汉诺塔递归算法C语言实现

汉诺塔的递归算法在C语言中通常是用函数来实现的，这里提供一个简单的示例：

#include <stdio.h>

void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n >= 1) { // 当盘子数量大于0时
        // 将前n-1个盘子从from_rod移到aux_rod
        hanoi(n - 1, from_rod, aux_rod, to_rod);

        // 将最后一个盘子从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 = 7; // 或者你想用的任何数字
    hanoi(num_disks, 'A', 'C', 'B'); // A代表源柱，B代表辅助柱，C代表目标柱
    return 0;
}

当你运行这个程序时，它会按照汉诺塔的规则逐步打印出移动各个盘子的步骤。这个递归算法的关键在于每一次递归都会拆解成两个较小规模的问题，直到达到基本情况（只有一个盘子），然后逐级回溯并合并结果。

汉诺塔递归用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; // 盘子的数量
    printf("Enter the number of disks: ");
    scanf("%d", &num_disks);

    // 调用函数，开始解决汉诺塔问题
    hanoi(num_disks, 'A', 'C', 'B'); // A代表起始柱，C代表目标柱，B代表辅助柱

    return 0;
}

当你运行这个程序并输入一个数字时，它会按照汉诺塔的规则逐步打印出移动每个盘子的操作步骤。