用递归函数求和,1-100以内
时间: 2023-05-28 07:01:14 浏览: 180
的自然数之和。
Python代码如下:
```python
def sum(n):
if n == 1:
return 1
else:
return n + sum(n-1)
print(sum(100))
```
输出结果为:
```
5050
```
相关问题
计算1到100以内的所有自然数之和(注意:可用多种方法解决问题。)
计算1到100以内的所有自然数之和,可以采用几种常见的算法:
1. **直接求和**:逐个相加,从1开始累加到100,这是一种基础但也直观的方法。可以用循环结构实现:
```python
total = 0
for i in range(1, 101):
total += i
```
2. **等差数列求和公式**:对于首项a=1,公差d=1的等差数列,其前n项和S可以用公式:S = n*(a + an) / 2。这里n=100,代入即可。
```python
total = (1 + 100) * 100 // 2
```
3. **数学级数求和**:这是一个求和公式的问题,1+2+...+n是一个等差数列的前n项和,公式已知,同样可以直接计算。
4. **递归法**:虽然递归不是最高效的方法,但对于这个问题,它也是一个解决方案。递归函数会不断地将当前数值加入总和,直到达到终止条件(即n=100)。
```python
def sum_natural_numbers(n):
if n == 1:
return 1
else:
return n + sum_natural_numbers(n-1)
total = sum_natural_numbers(100)
```
无论哪种方法,最后结果都是5050。
二十以内阶乘相加c语言
在C语言中,计算20以内所有正整数的阶乘并求和,你可以创建一个循环结构,对每个数字i从1到20,递归地计算它的阶乘并将结果累加。下面是一个简单的示例:
```c
#include <stdio.h>
unsigned long long factorial(int n) {
if (n == 0 || n == 1)
return 1; // 阶乘的基本情况,0! 和 1! 都等于1
else
return n * factorial(n - 1); // 递归计算阶乘
}
int main() {
int i;
unsigned long long sum = 0;
for(i = 1; i <= 20; ++i) {
sum += factorial(i);
}
printf("Sum of factorials of numbers from 1 to 20 is: %llu\n", sum);
return 0;
}
```
在这个程序中,`factorial`函数负责计算阶乘,而主函数通过for循环逐个加总这些值。需要注意的是,C语言默认的整数类型可能会导致溢出,因此这里使用了`unsigned long long`来存储较大的结果。
阅读全文