Python递归函数,求偶数相乘
时间: 2024-05-13 11:11:31 浏览: 12
Python递归函数是指在函数内部调用自身的函数。递归函数通常用于解决可以被拆分成许多重复相似问题的问题,比如计算阶乘、斐波那契数列等。
下面是求偶数相乘的递归函数代码:
```
def even_multiplication(n):
if n == 0:
return 1
elif n % 2 != 0:
return even_multiplication(n-1)
else:
return n * even_multiplication(n-2)
```
这个递归函数的思路是,如果输入的数为0,则返回1;如果输入的数为奇数,则递归调用该函数,直到输入的数为偶数;如果输入的数为偶数,则返回偶数相乘的结果。
例如,输入4,则返回4 * 2 * 1 = 8,输入5则返回4 * 2 = 8。
相关问题
递归函数列表中的所有奇数的乘积
以下是一个Python程序,它使用递归函数来寻找给定整数列表中所有奇数的乘积。
def odd_product(lst):
if not lst:
return 1
elif lst[0] % 2 != 0:
return lst[0] * odd_product(lst[1:])
else:
return odd_product(lst[1:])
# 示例
test_lst = [1, 2, 3, 4, 5, 6, 7]
print(odd_product(test_lst)) # 输出为:105
该程序首先检查列表是否为空。如果是,则返回1(因为任何数字乘以1都不会有任何影响)。否则,程序检查列表中的第一个数字是否为奇数。如果是这样,它将该数字的乘积与列表中其余数字的乘积相乘,直到列表中没有剩余元素。如果第一个数字为偶数,则程序将不考虑该数字,而是继续递归处理其余的数字。最终,它返回所有奇数的乘积。
递归实现指数函数:输入买数x和正整数n(n>=1)。用递归函数计算双x n次幂的值。 试编写相应程序。(输入输出示例:输入2和3,输出结果力8)
好的,这里是递归实现指数函数的程序,供您参考:
```python
def power(x, n):
if n == 0:
return 1
elif n % 2 == 0:
half = power(x, n//2)
return half * half
else:
half = power(x, (n-1)//2)
return half * half * x
x = float(input("请输入底数x:"))
n = int(input("请输入指数n:"))
result = power(x, n)
print("{} 的 {} 次幂为 {}".format(x, n, result))
```
这个程序使用了递归函数来计算双 x 的 n 次幂。当 n 为 0 时,返回 1,表示任何数的 0 次幂都是 1。当 n 为偶数时,递归计算 x 的 n/2 次幂,然后将其平方得到 x 的 n 次幂。当 n 为奇数时,递归计算 x 的 (n-1)/2 次幂,然后将其平方再与 x 相乘得到 x 的 n 次幂。这样可以有效地减少计算量,提高程序效率。