编写递归函数计算 1+2+3+4+..+99+100 的和

可以使用递归函数来计算1到100的和，思路如下：

1. 基本情况：当n=1时，返回1
2. 递归情况：当n>1时，返回n加上n-1到1的和

可以将这个思路转化为代码实现：

def sum(n):
    if n == 1:
        return 1
    else:
        return n + sum(n-1)

result = sum(100)
print(result)

输出结果为5050，即1到100的和。

相关问题

用C语言编写函数，求1+3+5+7+...+99

以下是用C语言编写函数，求1+3+5+7+...+99的代码：

#include <stdio.h>

int sum(int n) {
    if (n == 1) {
        return 1;
    } else {
        return n + sum(n - 2);
    }
}

int main() {
    int n = 99;
    printf("1+3+5+7+...+99的值为：%d\n", sum(n));
    return 0;
}

该函数使用递归的方式实现，每次递归时将n减2，直到n等于1时返回1，然后将每次递归的结果相加即可得到最终结果。

递归求定义函数，计算表达式1-1/2+1/3-1/4+...+1/99-1/100...+1/(n-1)-1/n的值并输出

递归求解这种数列可以通过编写一个函数来完成，这个函数会根据数学规律不断地调用自身直到达到基本情况。对于给定的序列，它的特点是正负交替，每个分数的分母是连续的自然数。我们可以定义一个名为`alternating_sum`的函数，其参数为`n`，表示序列的项数。

以下是一个简单的Python递归实现：

def alternating_sum(n):
    if n == 1:  # 基本情况：当只剩下一个加减符号时返回1
        return 1 if n % 2 else -1
    else:
        return 1 / (n - 1) - alternating_sum(n - 1)  # 递归调用，每次减少项数

# 计算指定项数的表达式的值
result = alternating_sum(100)
print(f"1-1/2+1/3-1/4+...+1/{99}-1/100 的值为 {result}")

在这个代码中，我们首先检查基本情况（`n == 1`），然后在递归阶段计算每个分数，接着递减`n`并再次调用函数。这个过程一直持续到`n`为1为止，这时不再有分数，只剩下最后一个符号。