递归函数

递归函数

什么是递归函数

1. 在函数中调用了自己本身这个函数的函数
2. 递归函数和循环的区别。
3. 递归函数解决问题的典型就是:求阶乘、斐波那契数列。

//用递归函数来计算阶层
#include <stdio.h>
int jiecheng(int n);
int main(void)
{
    int a=5;
    int ret;
    ret = jiecheng(a);
    printf("%d的阶乘是：%d\n",a,ret);
    return 0;
}

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

函数的调用递归原理

1. 实际上递归函数是在栈内存上递归执行的，每次递归执行一次就需要耗费一些栈内存。
2. 栈内存的大小是先追递归深度的重要因素。

使用递归函数的原则：收敛性、栈溢出

1. 收敛性就是递归函数必须有一个递归终止条件。每次这个函数背执行时，我们判断一个条件决定是否继续递归，这个条件最终必须能够被满足。如果没有递归终止条件或者这个条件永远不能被满足，则这个递归没有收敛性，这个递归最终要失败。
2. 因为递归是占用栈内存的，每次递归调用都会消耗一些内存。因此必须在占内存耗尽之前递归收敛（终止）。否则就会栈溢出。