百度作业网求递归函数的例子解析
来源：学生作业帮 编辑：百度作业网作业帮 分类：综合作业 时间：2024/04/30 00:37:51
求递归函数的例子解析
刚才回答了一次了：
求1+2+……+100的和
先分析一下.第一递归变量的问题,从题目上看应该取1,2,……,100这些变量的值作为递归的条件；第二就是如何终止的问题,从题目上看应该是当数为100的时候就不能往下加了.那么我们试着写一下程序.
int add(int);
main()
{
int num=1,sn;
sn=add(num);
printf("%d\n",sn);
getch();
}
int add(int num)
{
static int sn;
sn+=num;
if(num==100) return sn;
add(++num);
}
分析一下程序：前调用add(1),然后在子函数中把这个1加到sn上面.接着调用add(2),再把sn加2上来.这样一直到100,到了100的时候,先加上来,然后发现满足了if条件,这时返回sn的值,也就是1+2+……+100的值了.
求1+2+……+100的和
先分析一下.第一递归变量的问题,从题目上看应该取1,2,……,100这些变量的值作为递归的条件；第二就是如何终止的问题,从题目上看应该是当数为100的时候就不能往下加了.那么我们试着写一下程序.
int add(int);
main()
{
int num=1,sn;
sn=add(num);
printf("%d\n",sn);
getch();
}
int add(int num)
{
static int sn;
sn+=num;
if(num==100) return sn;
add(++num);
}
分析一下程序：前调用add(1),然后在子函数中把这个1加到sn上面.接着调用add(2),再把sn加2上来.这样一直到100,到了100的时候,先加上来,然后发现满足了if条件,这时返回sn的值,也就是1+2+……+100的值了.