c语言中递归函数如何进栈 c语言递归语句

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

递归函数有三点要求：

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

2，不断的递归调用自身

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

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

具体例子如下：

void fun(int n)

{

   if(n=0) return;    //1 衫者知这是递归的终点，即出口

    fun(n-1);         //2、递归函数自身的调用

    coutnendl;      //3 递归函数的主体内容

}

2,3合并的或消情况

int fun(int n)

{

   if(n=0) return 0;

    return fun(n-1)+fun(n-2);   //2 3合并

}

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！