递归函数有三点要求：
创新互联专注于企业营销型网站建设、网站重做改版、河东网站定制设计、自适应品牌网站建设、H5网站设计、购物商城网站建设、集团公司官网建设、外贸营销网站建设、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为河东等各大城市提供网站开发制作服务。
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合并
}