c语言递归算法简单例子

c语言递归算法简单例子
嘿，聊聊C 语言的递归算法简单例子，老有意思啦！
嘿，朋友们！今天咱来唠唠C 语言里那个神奇又有点让人摸不着头脑的递归算法，顺便看几个简单例子，保证让你大开眼界！
递归算法就像是一只调皮的小猴子，在代码的树林里上蹿下跳，一会儿钻进这个函数，一会儿又从里面冒出来，还带回一些东西，可有意思啦！比如说计算一个整数的阶乘，这可是递归算法的经典例子呢。

我们来看看代码怎么写：
```c
include <>
int factorial(int n) {
if (n == 0 n == 1) {
return 1;
} else {
return n factorial(n - 1);
}
}
int main() {
int num = 5;
int result = factorial(num);
printf("%d 的阶乘是：%d\n", num, result);
return 0;
}
```
你看哈，在这个factorial 函数里，它自己会不断地叫自己，就好像一直在问：“嘿，我下一个数的阶乘是多少啊？”然后就一层一层地往里钻。

直到遇到n 等于0 或者1 这个底部，才开心地说：“哦，我知道啦，是1 呀！”然后又一层一层地跑回来，把每层得到的结果相乘，最后得出最终答案。

感觉就像是小猴子在树洞里找到了宝贝，然后欢天喜地地跑出来。

还有一个有趣的例子，就是计算斐波那契数列。

这斐波那契数列啊，前面两个数是0 和1，后面的每个数都是前两个数的和。

我们也可以用递归算法来算算。

```c
include <>
int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int n = 10;
for (int i = 0; i < n; i++) {
printf("斐波那契数列第。