解决Hanoi塔问题的C语言实现

Vous oublie@

已于 2023-05-16 21:07:33 修改

阅读量621

点赞数 1

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

于 2023-05-16 20:52:27 首次发布

本文链接：https://blog.csdn.net/qq_54000767/article/details/130713929

版权

C语言程序设计专栏收录该内容

8 篇文章 0 订阅

订阅专栏

解决Hanoi塔问题的C语言实现

Hanoi塔问题是一个经典的数学问题，涉及到将一堆盘子从一个柱子移动到另一个柱子，同时遵守一些规则。在这篇博客中，我们将使用C语言来解决Hanoi塔问题，并详细解释每一步的移动过程。

问题重述

相传古代印度有一座 Bramah 庙，庙中有三根插在黄铜板上的宝石柱，在其中的一根柱子上放了 64 个金盘子，大盘在下，小盘在上，称为 Hanoi 塔。有一天，庙里的和尚们想把这些盘子从一根柱子上移到另一根柱子上，规定每次只允许移动一个盘子，并且，在移动过程中都不允许出现大盘子压在小盘子上面的现象，但在移动盘子的过程中可以利用三根柱子中的任何一根。为了使问题具有普遍性，假设圆盘数为 n，按直径从小到大依次编号为 1，2，…，n；三根柱子的名称分别为 X，Y，Z。开始时，n 个圆盘按从大到小的顺序（即下面放大圆盘，上面放小圆盘）放在 X 柱子上，现在要将 X 柱子上的 n 个圆盘移到 Z 柱子上，其移动的原则如上所述。这个问题称为 n 阶 Hanoi 塔问题。

问题描述

Hanoi塔问题可以简单地描述为：有三根柱子，标记为A、B和C，以及一堆不同大小的盘子，开始时按照从大到小的顺序堆叠在柱子A上。我们的目标是将所有盘子从柱子A移动到柱子C上，同时遵守以下规则：

每次只能移动一个盘子。
任何时候，大盘子不能放在小盘子的上方。

解决方法

我们可以使用递归的方法解决Hanoi塔问题。下面是使用C语言实现的代码：

#include <stdio.h>

void hanoi(int n, char source, char auxiliary, char destination) {
    if (n == 1) {
        printf("Move disk 1 from %c to %c\n", source, destination);
        return;
    }
    
    hanoi(n-1, source, destination, auxiliary);
    printf("Move disk %d from %c to %c\n", n, source, destination);
    hanoi(n-1, auxiliary, source, destination);
}

int main() {
    int n;
    printf("Enter the number of disks: ");
    scanf("%d", &n);
    
    printf("Steps to solve the Hanoi Tower problem:\n");
    hanoi(n, 'A', 'B', 'C');
    
    return 0;
}