主页 / 问题 / 1073751
Accepted
Дмитрий Гвоздь
Asked:2020-01-24 08:22:58 +0000 UTC2020-01-24 08:22:58 +0000 UTC

+ 不支持的操作数类型：“NoneType”和“NoneType”

  • 772

Anaconda 5.2 + Python 3.6 + Visual Studio 2017

非常奇怪的行为，在线

memo[n] = fib3(n - 1) + fib3(n - 2)

程序因错误而崩溃。

+ 不支持的操作数类型：“NoneType”和“NoneType”

from typing import Dict

memo: Dict[int, int] = {0: 0, 1: 1} # базовые случаи

def fib3(n):
    if n not in memo:
       memo[n] = fib3(n - 1) + fib3(n - 2) # мемоизация
       return memo[n]

if __name__ == "__main__":
    print(fib3(50))
python

1 个回答

  1. Best Answer

    如果条件不满足

    if n not in memo:

    那return不是。

    需要return从下面出来if

    def fib3(n):
    if n not in memo:
       memo[n] = fib3(n - 1) + fib3(n - 2) # мемоизация
    return memo[n]
    • 2

相关问题