小谈递归—recursion(2) – Python量化投资

小谈递归—recursion(2)

memo={1:1,2:2,3:6}
def fibonacci(n):
    """memo 的用法"""
    if n in memo:
        return memo[n]
    
    res = fibonacci(n -1) * n
    memo[n] = res
    return res
print(fibonacci(6))

这里用上dict(),保存了一系列的初始值,其实就大大减少了运算量和内存,
妙啊…

reference:
《像计算机科学家一样学python》

「点点赞赏,手留余香」

    还没有人赞赏,快来当第一个赞赏的人吧!