Question

用递归计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。c语言写过程，谢了

Answer 1

int fun(int i){
int sum=i*(i+1)*(i+2);
i+=2;
if(i<101) sum+=fun(i);
return sum;
}
main()
{
fun(1);
}

追问

会不会溢出啊

追答

有可能，如果int是32位不会，是16位就会。

追问

但是这样算的不对啊

int fun(int i){
int sum=i*(i+1)*(i+2);
i+=2;
if(i<101) sum+=fun(i);
return sum;
}
main()
{
printf("%d",fun(101));
system("pause");
}

值不对啊

#include
int main()
{
int i;
long sum=0;
for(i=1;i<=99;i+=2) sum+=i*(i+1)*(i+2);
printf("The result is %ld\n",sum);
return 0;
}

与这个答案不一样

追答

main里面也是fun(1)，你是fun(101)吗？

追问

为什么事1，能不能解释下，谢谢了

追答

也是相当于循环，传1进函数后，计算1*2*3，然后判断值是否<101，是的话传3进函数，计算3*4*5。一直到传99进函数以后，条件不成立，然后一级一级返回，首先返回99*100*101,然后返回99*100*101+97*98*99。
递归和循环的区别就是，结果返回是从最后一次调用逐级往前返回。

追问

谢谢了