经典Hanoi问题

最新推荐文章于 2024-04-20 19:46:01 发布

原创最新推荐文章于 2024-04-20 19:46:01 发布 · 424 阅读

0 ·

CC 4.0 BY-SA版权

程序设计与算法专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个使用C语言解决汉诺塔问题的程序。该程序通过递归算法实现盘子从初始柱子移动到目标柱子的过程，并详细打印出每一步的操作步骤。适用于初学者理解递归思想及汉诺塔问题的计算机实现。

#include <stdio.h>

void _move(int m, char p, char q, char r);

int main() {
    int n;

    puts("Please input the number of dish.");
    scanf("%d", &n);
    printf("The step of moving %d dishies on the three pillars is:\n", n);
    _move(n, 'A', 'B', 'C');
    return 0;
}

void _move(int m, char p, char q, char r) {
    static int step = 1;

    if (m == 1) {
        printf("[%d] move 1 # from %c to %c\n", step, p, r);
        step++;
    } else {
        _move(m - 1, p, r, q);
        printf("[%d] move %d # from %c to %c\n", step, m, p, r);
        step++;
        _move(m - 1, q, p, r);
    }
}