c++设置函数用递归方法求1+2+3+…+n。
时间: 2023-06-19 14:05:17 浏览: 122
用递归求1+2+3+...+n的程序
可以使用递归法来求解1到n的和。递归的思路是将1到n的和转化为1到n-1的和再加上n。
以下是使用递归实现的C++代码:
```c++
#include <iostream>
using namespace std;
int sum(int n) {
if (n == 1) {
return 1;
}
else {
return n + sum(n - 1);
}
}
int main() {
int n;
cout << "请输入一个正整数n:" << endl;
cin >> n;
cout << "1到" << n << "的和为:" << sum(n) << endl;
return 0;
}
```
在这个程序中,sum函数使用了递归的思路来求解1到n的和。当n为1时,返回1;否则,返回n加上1到n-1的和。在main函数中,输入一个正整数n,然后调用sum函数计算1到n的和并输出。
阅读全文