Question

C++递归求1+2+3+……+n的值

#include<iostream>
using namespace std;
int main()
{
int f(int i);
int sum,n;
cin>>n;
sum=f(n);
cout<<sum<<endl;
}
int f(int i)
{
if(i==1)
return 1;
else
return f(i-1)+i;
return 0;
}
那个为啥是int i
还有if(i==1)
return 1;
else
return f(i-1)+i;
return 0;是啥意思呀

Answer 1

#include<iostream>
using namespace std;
int main()
{
int f(int i);//声明一个函数f，它的参数是int类型，它的返回值是int类型，i只是随便起的变量名字。f的作用就是求1+...i的和
int sum,n;
cin>>n;
sum=f(n);//这里调用你写的f函数
cout<<sum<<endl;
}
int f(int i) //这里就要编写f函数了
{
if(i==1)//因为用递归求，而从i+(i-1) + (i-2)+..+1递归结束的标志是i=1时，所以这里判断i是否等于1，判断递归是否结束
return 1;
else
return f(i-1)+i; //如果i !=1，执行这里，要返回f(i-1)+i的值，所以程序会去算f(i-1),就又调用了f函数，但这里f函数的参数变为i-1;r然后继续重复上面步骤，相当于一个i递减的循环，直到调用f(i-(i-1)),即i=1时，if那里返回了1，这就是最后一次调用f函数了，f(i-(i-1))返回值就是1,然后根据return f(i-(i-1)) + i返回f(i-(i-2))的值，这样一层一层往回返回结果，得到如下：第一次返回f(1)=1
第二次返回：f(2)=f(2-1)+2
第三次：f(3) = f(3-1)+3
...
最后：f(i)=f(i-1)+i;得到最后结果
，这就是递归的思想
return 0;
}

Answer 2

既然是递归
分解一下4
4的话就是(4-1)+1=(3-1)+1+1=(2-1)+1+1
2-1=1已经是最简的了所以返回变成1+1+1+1