我希望像這樣遞回地劃分串列的每個元素。
a_list = [1, 2, 3, 4, 5] 所以回報是 1/(2/(3/(4/5)))
def c(y):
if not y:
return 1 # division by 1 don't matter
return c(y[1:])[0] / c(y[2:])[1] # Not allowed
uj5u.com熱心網友回復：
你的固定和一些主要是非遞回的替代品（@9769953 的固定，還有一些是我的）：
for y in [1, 2, 3, 4, 5], [1, 2, 3, 4, 5, 6]:
print(y)
def c(y):
if not y:
return 1
return y[0] / c(y[1:])
print(c(y))
from functools import reduce
print(reduce(lambda a, b: b / a, reversed(y)))
from math import prod
print(prod(y[::2]) / prod(y[1::2]))
z = 1
for x in reversed(y):
z = x / z
print(z)
def d(y):
y = iter(y)
try:
return next(y) / d(y)
except StopIteration:
return 1
print(d(y))
print()
輸出顯示兩個測驗用例和五個解決方案的結果（在線嘗試！）：
[1, 2, 3, 4, 5]
1.875
1.875
1.875
1.875
1.875
[1, 2, 3, 4, 5, 6]
0.3125
0.3125
0.3125
0.3125
0.3125
uj5u.com熱心網友回復：
遞回地，您可以將第一個元素除以與其余元素的遞回結果：
def recDiv(a):
return a[0] / recDiv(a[1:]) if a else 1
a_list = [1, 2, 3, 4, 5]
print(recDiv(a_list)) # 1.875
或者，您可以使用數學中的 prod() 函式并根據專案位于偶數或奇數位置應用 1 或 -1 的冪。
a_list = [1, 2, 3, 4, 5]
from math import prod
result = prod(n**[1,-1][i&1] for i,n in enumerate(a_list))
print(result) # 1.875
這將轉化為這樣的常規回圈：
result = 1
for i,n in enumerate(a_list):
result *= n ** [1,-1][i&1] # result *= 1/n if i%2 else n
print(result) # 1.875
uj5u.com熱心網友回復：
您可以對索引使用簡單的遞回。例如：
a_list = [i 1 for i in range(6)]
def divide(index: int = 0) -> float:
if index == len(a_list):
return 1
return a_list[index] / divide(index 1)
print(divide()) # 0.3125
或者，一個等效的實作，但將串列作為引數傳遞：
def divide(a_list: list, index: int = 0) -> float:
if index == len(a_list):
return 1
return a_list[index] / divide(a_list, index 1)
a_list = [i 1 for i in range(6)]
print(divide(a_list)) # 0.3125
或者，使用您原來的方法：
def divide(a_list: list) -> float:
if not a_list:
return 1
n, *d = a_list
return n / divide(d)
a_list = [i 1 for i in range(6)]
print(divide(a_list)) # 0.3125
轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/425228.html
上一篇：遞回函式的惰性模式