Question

c++ 函数递归求1到n之和

Answer 1

干嘛要递归，直接用个循环不就行了
不过要递归，给你的算法：
int sum(int n)
{
if(n == 1) return 1;
else return n+sum(n-1);

}

如果你想要通过多线程进行优化，可以采用OMP工具

Answer 2

其实这里定义了t是多余的。
这个函数可以这样写：
int
sum(int
n)
{
if(n<1)
return
0;
else
return
n+sum(n-1);
}
其实递归调用是这样的。如n=3，第一次调用sum（n）,n>=1
所以执行return
n+sum（n-1)，在函数返回之前，先会计算sum（n-1）……最后sum（0）=0，然后再一层一层的返回。最后会返回5了。

Answer 3

#include<stdio.h>
void main()
{
int f(int i);
int sum,n;
printf("输入n：");
scanf("%d",&n);
sum=f(n);
printf("sum=%d",sum);
}
int f(int i)
{
if(i==1)
return 1;
else
return f(i-1)+i;
return 0;
}
正宗的递归函数哦！！

Answer 4

#include<iostream>
using namespace std;
int di_gui(int n);
void main(){
int n;
cout<<"请输入n的值："<<endl;
cin>>n;
cout<<"结果是："<<di_gui(n)<<endl;
}
int di_gui(int n){
if(n==1) return 1;
else return n+di_gui(n-1);
}

Answer 5

#include <iostream.h>
int fac(int n)
{
if(n==1)return 1;
else return n+fac(n-1);
}

void main()
{
int n,sum;
cin>>n;
sum=fac(n);
cout<<"sum is "<<sum;
}