我写了一个1+.....+100的递归函数但是n在1,2处有些不明白,求前辈们帮助?
#include
int summary(int n)
{
int sum;
if(n==1)
{
sum = 1;
}
else
{
sum = n+summary(n-1);//在n=1时,sum=1,在n=2时,sum=2+summary(1),也就是说summary(1)就等于sum就等于1?感觉很不对诶!
}
return sum;
}
int main ()
{
int n = 100;
printf("1+......+100的结果为%d\n:",summary(n));
return 0;
}
求大神解答.... |
免责声明:本内容仅代表回答会员见解不代表天盟观点,请谨慎对待。
版权声明:作者保留权利,不代表天盟立场。
|
|
|
|
”sum=2+summary(1),也就是说summary(1)就等于sum就等于1“
不要当成数学公式看,程序里的sum是个局部变量,每一次递归调用的sum都是不同的sum变量。关注一下变量的作用域。 |
|
|
|
|
假设n>0
summary(n)=n+summary(n–1)
=n+(n-1)+summary(n–2)
=n+(n–1)+(n–2)+…+3+summary(2)
=n+(n–1)+(n–2)+…+3+2+summary(1)
=n+(n–1)+(n–2)+…+3+2+1
=n(n+1)/2
递归总有一个基本条件用于判断递归原点,不然递归是无意义的。 |
|
|
|
|