def fib(n, memo: Dict = {}):
if n == 0 or n == 1:
return n
if n not in memo:
memo[n] = fib(n-2, memo) fib(n-1, memo)
return memo[n]
我有這個使用記憶的函式，它回傳斐波那契數列的第 n 位數字。如何修改此函式以使其回傳從第 0 到第 N 個斐波那契數列的值串列？我還是想用備忘錄。
輸入： 10
電流輸入： 55
想要的輸出： [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
編輯：此解決方案有效
from typing import Dict, List
def fib(n, res: List = [], memo: Dict = {}):
fib_helper(n, res, memo)
if n >= 1:
res.insert(1, 1)
if n >= 0:
res.insert(0, 0)
return res
def fib_helper(n, res, memo):
if n == 0 or n == 1:
return n
if n not in memo:
memo[n] = fib_helper(n-2, res, memo) fib_helper(n-1, res, memo)
res.append(memo[n])
return memo[n]
uj5u.com熱心網友回復：
將 dict 傳遞給此函式，如下所示：
mydict= {}
fib(10,mydict)
list(mydict.values())
如果您沒有得到 0 或 1，請按如下方式修改它。修改后的代碼的輸出。
>>> def fib(n, memo):
... if n == 0 or n == 1:
... memo[n] = n
... return n
... if n not in memo:
... memo[n] = fib(n-2, memo) fib(n-1, memo)
... return memo[n]
...
>>> mydict = {}
>>> fib(10, mydict)
55
>>> list(mydict.values())
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
uj5u.com熱心網友回復：
沒有遞回會更容易。
memo = [0, 1]
def fib(n): # n is a non-negative int
n = 1 # 0 to n incl. is [0:n 1]
missing = n - len(memo)
if missing > 0:
a, b = memo[-2:]
for _ in range(missing):
a, b = b, a b
memo.append(b)
return memo[:n]
print(fib(10)) # [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
uj5u.com熱心網友回復：
利用提供的便利functools.lru_cache（您應該在某處檢查您的輸入是否為非否定）：
import functools
@functools.lru_cache()
def fibonacci(n):
return int(n > 0) if n <= 2 else fibonacci(n-1) fibonacci(n-2)
your_input = 10
print([fibonacci(x) for x in range(your_input 1)])
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/359108.html
上一篇：硬幣收集2人游戲
下一篇：Dijkstra演算法負邊緣