递归函数有三点要求：
句容网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、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()函数终止。
