C语言递归函数的出口 c语言中递归函数是什么

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

递归函数有三点要求：

句容网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、响应式网站建设等网站项目制作，到程序开发，运营维护。创新互联公司2013年成立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。

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合并

}

递归是一层一层调用，调用到最后返回一个实际值时（如return 1）就该结束了，然后按调用顺序逆着回到最高层，完成整个调用

递归函数定义：编程语言中，函数Func()直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。

由于递归函数不断调用自己的特性，必须使用边界条件约束，来退出递归，停止迭代，否则是一个不断增大的死循环。

在C语言中，一般采用 return value;的方式退出本次递归，其中value为返回值，对于没有返回值的函数，return即可。

在C语言中，若是需要直接终止整个递归，包括主程序，可以采用 exit()函数终止。

网站名称：C语言递归函数的出口 c语言中递归函数是什么
URL分享：http://ybzwz.com/article/dodcgeo.html