用递归方法算S=1+2+3+…+n
时间: 2023-12-15 20:07:30 浏览: 141
以下是两种语言的递归方法求解S=1+2+3+...+n的和:
- C++代码:
```cpp
#include <iostream>
using namespace std;
int funSum(int n) {
if(n == 1) return 1;
else return n + funSum(n-1);
}
int main() {
int n, sum;
cout << "input n: ";
cin >> n;
sum = funSum(n);
cout << "the sum is: " << sum << endl;
return 0;
}
```
- Java代码:
```java
public class Sum {
public static int funSum(int n) {
if(n == 1) return 1;
else return n + funSum(n-1);
}
public static void main(String[] args) {
int n = 10;
int sum = funSum(n);
System.out.println("the sum is: " + sum);
}
}
```
相关问题
python用递归方法算S=1+2+3+…+n
以下是Python中使用递归方法算S=1+2+3+…+n的代码:
```python
def sum_n(n):
if n == 1:
return 1
else:
return n + sum_n(n-1)
n = int(input("请输入一个正整数:"))
print("1到{}的和为:{}".format(n, sum_n(n)))
```
在这个代码中,我们定义了一个递归函数`sum_n`,它接受一个正整数`n`作为参数,返回1到n的和。当n等于1时,函数返回1;否则,函数返回n加上1到n-1的和,即`n + sum_n(n-1)`。
我们通过调用`sum_n`函数并传入用户输入的正整数n来计算1到n的和,并使用`format`方法将结果输出到屏幕上。
python用递归方法算S=1+2+3+…+n。
以下是使用递归方法算S=1+2+3+…+n的Python代码:
```python
def sum(n):
if n == 1:
return 1
else:
return n + sum(n-1)
n = int(input("请输入一个正整数:"))
if n <= 0:
print("请输入一个正整数!")
else:
print("1到%d的和为:%d" % (n, sum(n)))
```
阅读全文