Question

讲一下c语言中递归函数的使用方法

Answer 1

递归函数有三点要求：

1，递归的终止点，即递归函数的出口

2，不断的递归调用自身

3，递归函数主体内容，即递归函数需要做的事情

ps：3一般可以放在2的前面或者后面，一般1放最前面。另外，2和3可以根据不同的需要合并，比如，有时候递归函数的主体就是返回调用下层函数所得到的结果。

具体例子如下：

void fun(int n)
{
   if(n<=0) return;   //1 这是递归的终点，即出口
    fun(n-1);        //2、递归函数自身的调用
    cout<<n<<endl;     //3 递归函数的主体内容
}

2,3合并的情况

int fun(int n)
{
   if(n<=0) return 0;
    return fun(n-1)+fun(n-2);  //2 3合并
}

Answer 2

相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。简单例子：
int f(int i){
int sum=0;
if(i>0) sum+=f(i-1);
return sum;
}
main(){
int a=10;
printf("%d",f(a));
}

Answer 3

递归，是函数实现的一个很重要的环节，很多程序中都或多或少的使用了递归函数。递归的意思就是函数自己调用自己本身，或者在自己函数调用的下级函数中调用自己。
递归之所以能实现，是因为函数的每个执行过程都在栈中有自己的形参和局部变量的拷贝，这些拷贝和函数的其他执行过程毫不相干。这种机制是当代大多数程序设计语言实现子程序结构的基础，是使得递归成为可能。假定某个调用函数调用了一个被调用函数，再假定被调用函数又反过来调用了调用函数。这第二个调用就被称为调用函数的递归，因为它发生在调用函数的当前执行过程运行完毕之前。而且，因为这个原先的调用函数、现在的被调用函数在栈中较低的位置有它独立的一组参数和自变量，原先的参数和变量将不受影响，所以递归能正常工作。程序遍历执行这些函数的过程就被称为递归下降。
程序员需保证递归函数不会随意改变静态变量和全局变量的值，以避免在递归下降过程中的上层函数出错。程序员还必须确保有一个终止条件来结束递归下降过程，并且返回到顶层。