递归的使用方法

什么是递归？

递归函数就是直接或间接调用自身的函数，直接上程序：

//递归加法
#include<stdio.h>
int Age(int n)
{
    if(n == 1)//列出特殊个例
    {
   return n;
    }
    else
    {
        return  Age(n-1) + n;
    }
}
int main()
{
    printf("%d\n",Age(5));
    return 0;
}

我们通过程序可以看出：如果想要得到5个数相加，就要知道前4个数相加即（4+3+2+1），以此类推，
直到当n=1时，返回n。所以每次调用自身函数然后进行累加求和。乘法亦是如此。

数据入栈
先进的数据放在栈底。

数据出栈

我们可以看出，递归对栈区的占用会非常大，虽然它简单易懂，但是从程序的效率出发，是不建议使用，如果将测试用例的数值取大，将会程序崩溃。因为栈区已占满，但是程序还没有结束。所以根据自己自身情况酌情使用。