C语言递归

C语言递归是指在函数体内调用函数本身的一种执行方式。C语言递归常用于解决需要反复调用函数进行处理的问题，如计算阶乘、斐波那契数列等。以下是C递归的一些基本知识点。

递归函数

递归函数是指在函数体内调用函数本身的函数。在函数内部，可以通过调用自身来完成操作。递归函数具有以下特点：

1. 递归函数必须有一个结束条件，否则会导致无穷递归，造成崩溃。
2. 递归函数是比较消耗内存的，因为每次调用函数都需要储存一份局部变量。

以下是一个简单的递归函数的例子。

int factorial(int n){
    if(n == 1){
        return 1;
    }else{
        return n * factorial(n-1);
    }
}

上述代码是计算阶乘的递归函数，实现方式是将结果乘以一个递减的n。

递归实现斐波那契数列

斐波那契数列是指从0，1开始，后面每项数都是前两项数的和。根据定义，可以用递归函数的方式来实现计算，以下是一个简单的斐波那契数列的代码实现。

int fibonacci(int n){
    if(n<=2){
        return 1;
    }else{
        return fibonacci(n-1)+fibonacci(n-2);
    }
}

递归调用的优缺点

递归调用的优点在于它可以方便的完成一些需要反复执行的相似操作，减少代码量，代码逻辑简单。同时，递归可以使程序更加高效，因为不需要循环，可以减少循环次数。

不过，递归也有缺点。计算过程中会多次调用函数，会造成函数栈帧的重复压栈和出栈，影响程序的性能表现。递归调用如果层数过深，可能会导致栈溢出。

总结

C语言递归是一种方便而重要的函数调用方式。虽然递归调用有其优点和限制，但当它被恰当地利用时，可以让程序更加可读，容易维护。

参考链接：C语言递归详解|菜鸟教程