Python递归求奇数和偶数和(不用列表)

在Python中，递归是一种函数调用自身的技术。如果你想计算从1到n的所有奇数之和以及所有偶数之和，而不使用列表，可以编写两个递归函数分别处理奇数和偶数。这里是一个简单的示例：

def sum_odd(n):
    if n == 0:  # 基线条件，当n为0时停止递归
        return 0
    else:
        return n + sum_odd(n - 2)  # 当n为奇数时，返回当前数值加上偶数和

def sum_even(n):
    if n == 0:
        return 0
    else:
        return sum_even(n - 2)  # 当n为偶数时，只考虑偶数部分递归

# 初始化奇数和为0，偶数和也为0
odd_sum = sum_odd(n)
even_sum = sum_even(n)

# 结果是分开的，需要手动合并
total_sum = odd_sum + even_sum

在这个例子中，`sum_odd`负责奇数和的累计，每次递归都增加一个奇数；`sum_even`同样递归，但只用于偶数。当`n`减小至0时，递归结束。

相关问题

Python递归求奇数和偶数和

在Python中，递归是一种通过函数自身调用来解决问题的技术。如果你想递归地计算一个列表中所有奇数和偶数的和，可以编写两个递归函数，一个专门处理奇数，另一个处理偶数。这里是一个简单的示例：

def sum_even(numbers):
    if len(numbers) == 0:  # 基线条件：空列表表示所有偶数之和为0
        return 0
    else:
        first_num = numbers[0]  # 取出第一个元素判断
        return first_num + sum_even(numbers[1:])  # 如果是偶数，加上剩余偶数之和

def sum_odd(numbers):
    if len(numbers) == 0:  # 基线条件：空列表表示所有奇数之和为0
        return 0
    else:
        first_num = numbers[0]
        return (first_num + sum_odd(numbers[1:])) if first_num % 2 != 0 else sum_odd(numbers[1:])  # 如果是奇数，加上剩余奇数之和

# 使用列表示例
numbers_list = [1, 2, 3, 4, 5]
odd_sum = sum_odd(numbers_list)
even_sum = sum_even(numbers_list)

print(f"奇数和: {odd_sum}")
print(f"偶数和: {even_sum}")

Python递归求奇数和

在Python中，递归是一种函数调用自己的技术，用于解决可以分解为更小规模同类问题的问题。如果你想递归地计算一系列奇数之和，你可以创建一个名为`sum_odd_recursive`的函数，它接受一个整数列表作为参数，然后检查第一个元素是否是奇数，如果是，则加上这个数，并将剩余的偶数部分继续递归处理。

下面是一个简单的例子：

def sum_odd_recursive(numbers):
    if not numbers:  # 如果列表为空，返回0
        return 0
    elif numbers[0] % 2 == 1:  # 检查第一个数是否是奇数
        return numbers[0] + sum_odd_recursive(numbers[1:])  # 如果是，加到结果并递归处理剩余部分
    else:  # 否则是偶数，直接递归处理下一个奇数
        return sum_odd_recursive(numbers[1:])

你可以像这样调用这个函数来计算一个列表中所有奇数的和：

numbers = [1, 2, 3, 4, 5]
result = sum_odd_recursive(numbers)
print("奇数和:", result)