赞 福布斯首席 2星
共回答了231个问题采纳率：95.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合并}
2小时前
41
可能相似的问题
猜你喜欢的问题
-
2天前1个回答
-
2天前1个回答
-
2天前1个回答
-
2天前2个回答
-
2天前1个回答
-
2天前2个回答
热门问题推荐
-
4个月前1个回答
-
1个月前4个回答
-
1个月前1个回答
-
2个月前3个回答
-
3个月前1个回答
-
3个月前2个回答
-
3个月前1个回答
-
3个月前1个回答
-
3个月前1个回答