c语言汉诺塔

我渊啊我渊啊

于 2023-01-11 14:06:32 发布

阅读量113

点赞数

分类专栏： C语言文章标签： c语言 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/qq_51333166/article/details/128643941

版权

C语言专栏收录该内容

29 篇文章

订阅专栏

该代码示例展示了如何使用C语言解决经典的汉诺塔问题，通过递归函数`hanoi`和辅助函数`print_move`，将圆盘从初始柱子移动到目标柱子。主要步骤包括将n-1个圆盘从源柱移动到辅助柱，然后将最后一个圆盘移动到目标柱，最后将辅助柱上的n-1个圆盘通过源柱移动到目标柱。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

// 打印执行过程
void print_move(char start, char end, int n);

// a:初始柱子 b:中间柱子 c:目标柱子
void hanoi(char a, char b, char c, int n);


int main() {
    hanoi('A', 'B', 'C', 3);
}


void print_move(char start, char end, int n) {
    printf("第 %d 个圆盘 : %c -> %c \n", n, start, end);

}

void hanoi(char a, char b, char c, int n) {
    if (n == 1) {
        // 如果只有一个圆盘, 直接将圆盘从 a 柱挪到 c 柱
        print_move(a, c, n);
    } else {
        // 如果有 n 个柱子, 将 n-1 个柱子从 a 挪到 b
        hanoi(a, c, b, n - 1);

        // 将 a 剩下的最后一个圆盘从 a 挪到 c
        print_move(a, c, n);

        // 再将 b 柱 n-1 个圆盘从 b 挪到 c
        hanoi(b, a, c, n - 1);
    }

}

c语言 汉诺塔

c语言汉诺塔