汉诺塔--c

今天学习了c语言的递归，顺便思考了汉诺塔的写法。

首先先了解什么是递归，这里有一篇写的很好的递归文章：

本文为CSDN博主「山167」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_44949135/article/details/104974022

题目：

n阶Hanoi塔问题 ：假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1，2, … ，n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列原则：
(1) 每次只能移动一个圆盘；
(2) 圆盘可以插在X、Y和Z中的任何一个塔座上；
(3) 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

思路：

1、假定A柱上由n个圆盘，将A柱上n-1个圆盘，通过C柱，一个一个转移到B柱上。

2、再将A柱上剩下的最大的那个转到C柱上。

3、最后将B上n-1个圆盘通过A柱全部转移到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);   //把除了最后一盘，以上全部由A绕过C移到B   
        printf("由%c柱移动到%c柱\n", A , C); //再把A上最后一块移到C
        hanoi(n - 1, B, A, C);   //最后再把B上的n-1块绕过A移到C
    }
}
int main() {

    hanoi(3, 'A', 'B', 'C');
    return 0;
}

完善版：

#include<stdio.h>
int m = 0;
void move(char a, int n, char c) {
    printf("当前第%d步：", ++m);
    printf("第%d号盘，由%c柱移动到%c柱。\n", n, a, c);
}
void hanoi(int n, char a, char b, char c) {
    if (n == 1) {
        move(a, 1, c);
    }
    else {
        hanoi(n - 1, a, c, b);
        move(a, 1, c);
        hanoi(n - 1, b, a, c);
    }
}
int main() {
    int n;
    printf("input your number: \n");
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    return 0;
}