7. 自定义递归函数,求1+2+3+……+n
时间: 2023-10-24 11:22:18 浏览: 188
以下是使用Python语言实现的自定义递归函数,用于求1+2+3+……+n的和:
```python
def sum_recursive(n):
if n == 1:
return 1
else:
return n + sum_recursive(n-1)
```
该函数的实现思路是:当n等于1时,直接返回1;否则,返回n和sum_recursive(n-1)的和,其中sum_recursive(n-1)表示1到n-1的和。
调用该函数可以得到1到n的和,例如:
```python
>>> sum_recursive(5)
15
>>> sum_recursive(10)
55
```
注意,递归函数容易导致栈溢出,因此在实际使用时需要进行优化或使用循环等其他方法。
相关问题
使用C语言求自定义递归函数,求1+2+3+……+n
下面是使用C语言实现的自定义递归函数,求1+2+3+......+n的和:
```c
#include <stdio.h>
int sum(int n) {
if (n == 1) { // 边界条件
return 1;
} else {
return n + sum(n-1); // 递归调用
}
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
printf("1+2+3+...+%d=%d\n", n, sum(n));
return 0;
}
```
在上述代码中,`sum()`函数是递归函数,它的作用是求1+2+3+......+n的和。当`n=1`时,函数返回1;当`n>1`时,函数返回`n+sum(n-1)`,也就是n加上1到n-1的和。在`main()`函数中,首先从用户输入一个正整数n,然后调用`sum()`函数,将1到n的和输出到屏幕上。
用c语言自定义递归函数,求1+2+3+……+n。
可以使用以下代码来自定义递归函数实现求和:
```c
#include <stdio.h>
int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n - 1);
}
}
int main() {
int n;
printf("请输入一个正整数 n:");
scanf("%d", &n);
printf("1+2+3+...+%d=%d\n", n, sum(n));
return 0;
}
```
首先定义一个 `sum` 函数,接收一个整数 `n` 作为参数,如果 `n` 等于 1,直接返回 1,否则返回 `n` 和 `n-1` 的和,其中 `n-1` 通过递归调用 `sum` 函数得到。在 `main` 函数中,读入一个整数 `n`,并输出 `1+2+3+...+n` 的结果。
阅读全文