用递归的方法求1+2+3+..+ n,可设递归函数为fun5(n)。以fun5(10)为例进行测试。
时间: 2023-06-17 12:05:52 浏览: 52
好的,我来给您写一个递归函数来求解1+2+3+...+n的和。请看下面的代码:
```
def fun5(n):
if n == 1:
return 1
else:
return n + fun5(n-1)
print(fun5(10))
```
在这个递归函数中,我们首先判断n是否为1,如果n为1,则返回1。否则,将n加上fun5(n-1)的结果,其中fun5(n-1)就是递归调用函数本身来计算1到n-1的和。当递归到n=1时,递归结束,返回1给上一级函数,最终得到1+2+3+...+n的和。
当我们调用fun5(10)时,输出为55,表示1+2+3+...+10的和为55。
相关问题
C语言用递归实现1+2+3+...+n的和
以下是C语言用递归实现1+2+3+...+n的和的代码和解释:
```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("sum=%d\n",sum);
return 0;
}
int fun(int m){
if(m==1){ // 递归结束条件
return 1;
}
return m+fun(m-1); // 递归调用
}
```
解释:
1.首先在主函数中输入一个正整数n,如果n小于等于0,则输出“Enter error”并退出程序。
2.然后调用递归函数fun(n),将返回值赋给变量sum。
3.在递归函数fun(m)中,如果m等于1,则返回1,递归结束。
4.否则,返回m+fun(m-1),即m加上m-1到1的和,继续递归调用fun(m-1)。
5.最终,fun(n)返回的值就是1+2+3+...+n的和,赋给sum并输出。
用函数fun求1!+2!+3!+...+20!的和
函数fun的作用是求n的阶乘,可以使用递归的方式实现。具体实现方法如下:
```c
double fun(int n){
if(n == 0){
return 1;
}
else{
return n * fun(n-1);
}
}
```
在主函数中,可以通过循环调用fun函数来求1!+2!+3!+...+20!的和,具体实现方法如下:
```c
#include <stdio.h>
double fun(int n);
int main(){
int n = 20;
double sum = 0;
for(int i=1; i<=n; i++){
sum += fun(i);
}
printf("1!+2!+3!+...+20!=%lf\n", sum);
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)