跟用递推法解决汉诺塔问题类似

Question

题目描述
法国数学家爱德华 · 卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的 n 片金片。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。而我们现在想知道，移动这 n 片金片，需要多少步。

给这三个宝石针分别标号为 A B C , 初始状态下所有的金片都在 A 上，目的是将 A 上的所有金片移动到 C 上。

编程设计算法，输出每一步的搬运过程。

输入格式
包含一个整数，表示金片的个数。
输出格式
输出多行，每行表示搬运一个金片的详细过程。

Answer 1

基于Monster 组和GPT的调写：

#include <stdio.h>

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

int main() {
    int n;
    scanf("%d", &n);
    hanoi(n, 'A', 'C', 'B');
    return 0;
}