在主程序中输入整数,编写函数:用递归法求1+2+3+…+n的值 用c语言
时间: 2024-09-13 17:16:31 浏览: 19
在C语言中,使用递归方法计算1到n的和是一个经典的递归练习题。递归函数会调用自身来解决问题的一个缩小版本,直到达到一个基本情况(base case),在基本情况中可以直接得出结果而不需要再次调用递归。
以下是一个C语言函数的实现,它使用递归求解1+2+3+…+n的和:
```c
#include <stdio.h>
// 函数原型声明
int recursiveSum(int n);
int main() {
int n, sum;
printf("请输入一个整数:");
scanf("%d", &n);
sum = recursiveSum(n);
printf("1到%d的和为:%d\n", n, sum);
return 0;
}
// 递归函数实现
int recursiveSum(int n) {
if (n <= 0) {
// 基本情况:如果n不大于0,则返回0
return 0;
} else {
// 递归情况:返回n加上n-1的和
return n + recursiveSum(n - 1);
}
}
```
在这个递归函数中,基本情况是当`n`小于或等于0时,函数返回0,因为没有正整数可以加上去。递归情况是当`n`大于0时,函数返回`n`加上`n-1`的和,即`n + recursiveSum(n - 1)`,这会导致递归调用自身,每次都用`n`减1,直到达到基本情况。
相关问题
C语言递归法求1!+2!+3!+…+n!的和
在C语言中,递归是一种解决问题的技术,通过函数直接或间接地调用自身来实现。对于阶乘(n!)的计算,递归法可以这样定义:
```c
#include <stdio.h>
unsigned long long factorial(int n) {
// 基本情况:0! 和 1! 的值都是1
if (n == 0 || n == 1)
return 1;
else
// 递归情况:n! = n * (n-1)!
return n * factorial(n - 1);
}
int main() {
int n;
printf("请输入一个正整数: ");
scanf("%d", &n);
unsigned long long sum = 0; // 初始化结果变量
for (int i = 1; i <= n; i++) {
sum += factorial(i); // 求和时累加每个数的阶乘
}
printf("1! + 2! + ... + %d! = %llu\n", n, sum);
return 0;
}
```
这个程序首先定义了一个递归函数`factorial`用于计算阶乘,然后在主函数中通过循环求出从1到n的所有数的阶乘之和。
用c语言递归法求1!+2!+﹉+n!
以下是使用C语言递归法求1!+2!+...+n!的代码示例:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int n, sum = 0;
printf("请输入一个正整数n:");
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
sum += factorial(i);
}
printf("1!+2!+...+%d! = %d\n", n, sum);
return 0;
}
```
在上面的代码中,我们定义了一个名为factorial的函数,用于计算n的阶乘。然后在主函数中,我们使用for循环计算1!+2!+...+n!的和,并将结果打印出来。