Question

实现1加到100的累加和,用函数的递归实现

实现1加到100的累加和,用函数的递归实现,有谁知道呢？

Answer 1

int sum(int s)
{
if(s > 2)
{
s = sum(s-1) + s ;
}
else
{
s = s + 1 ;
}
return s ;
}

这是java的,不过其他语言大同小异
1、有自我调用
2、有出口
3、有返回值
基本上递归就写好了

Answer 2

int add(int i)
{
if(i==1)
return i;
else
return i+add(i-1);
}
main()
{
int s=add(100);
printf("%d",s);
}

Answer 3

int Sum(int n)
{
if(n == 1)
return 1;
else
return n + Sum(n - 1);
}

要加到100,就调用：int nSum = Sum(100);