函数的递归调用
视频锁定
{$ currentTime | date:'mm:ss' $}
{$ timeLeft | date:'mm:ss' $}
递归调用是指一个函数自己调用自己,这种函数叫做递归函数。这个很像那个经常讲的那个老和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事,讲什么呢?讲的是从前有座山,山里…这样是不是很快明白了什么是递归了?
如果是这样递归不就会无休止的执行下去了吗?所以为了防止这种情况我们会加外部的条件判断,只要条件结束就不再继续递归下去。好了,我们使用递归来计算1+2+3+…+N的和:
#include <stdio.h>
int sum(int);
int main()
{
int n = 100,s = 0;
s = sum(n);
printf("1到100的和为:%d",s);
return 0;
}
int sum(int n)
{
if(n==1) //递归结束的条件
return 1;
else
return n+sum(n-1);
}
在线练习
{$ activeFileHint $}