展示一下递归的美（C语言版）

事例1：斐波那契数列（代码如下）；

#include<stdio.h>
int fb(int n) {
    if (n == 1||n == 2) {
        return 1;
    }
    else if (n > 2) {
        return(fb(n - 1) + fb(n - 2));//斐波那契数列的定义；
    }
}
int main() {
    int n;//依次输出前n个斐波那契数；
    while (scanf("%d", &n) != EOF) {
        for (int i = 1; i < n+1; i++) {
            printf("%d\t", fb(i));
        }
    }
}

———————————————————————————————————————————

事例2：诺汉塔游戏（代码如下）；//该代码会依次输出进行的步骤

#include<stdio.h>
void move(char get, char put);//move函数声明；
void nohanti(int n,char a,char b,char c) {
    if (n == 1) {
        move(a, c);
    }
    else {
        nohanti(n - 1, a,c,b);
        move(a, c);
        nohanti(n - 1, b, a, c);
    }
}//从a中取n个盘子通过b放在c中；
void move(char get,char put) {
    printf("%c-->%c\n", get, put);
}
int main() {
    int n;//n是盘子的数量；
    while (scanf("%d", &n) != EOF) {
        nohanti(n, 'A', 'B', 'C');
    }
}

———————————————————————————————————————————

有更多好玩的递归代码欢迎在下方评论区分享；也欢迎各位提出建议或意见