用递归的方法求1+2+3+...+n
时间: 2023-12-30 15:06:13 浏览: 33
以下是使用递归方法求1+2+3+...+n的Python代码:
```python
def sum_numbers(n):
if n == 1:
return 1
else:
return n + sum_numbers(n-1)
n = int(input("请输入一个正整数:"))
print("1到{}的和为:{}".format(n, sum_numbers(n)))
```
在这个递归函数中,我们首先判断n是否等于1,如果是,那么返回1;否则,返回n加上n-1到1的和。这个函数会一直递归调用自己,直到n等于1为止。
相关问题
用递归函数求1+2+3+......+n
以下是使用递归函数求1+2+3+......+n的方法:
```c++
int mysum(int n) {
if (n == 1) {
return 1;
} else {
return n + mysum(n - 1);
}
}
```
在这个函数中,如果n等于1,则返回1。否则,返回n加上mysum(n-1)的结果。这个函数的递归过程会一直持续到n等于1为止,然后逐层返回结果,最终得到1+2+3+......+n的值。
递归求1+2+...+n的和
以下是Java和C语言两种递归求1+2+...+n的和的例子:
Java代码实现:
```java
public static int sum(int n) {
if (n == 1) {
return 1;
}
return n + sum(n - 1);
}
// 测试
int n = 10;
int result = sum(n);
System.out.println("1+2+...+" + n + "的和为:" + result);
```
C语言代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
int fun(int m);
int main() {
int n, sum = 0;
printf("Please enter a number:");
scanf("%d", &n);
if (n <= 0) {
printf("Enter error");
exit(0);
}
sum = fun(n);
printf("1+2+...+%d的和为:%d\n", n, sum);
return 0;
}
int fun(int m) {
if (m == 1) {
return 1;
}
return m + fun(m - 1);
}
```