标签： memoize

python中编写递归函数时，为减少计算时间，需要用到memoize或memoized功能。它们的作用是：记忆函数每次运行的结果，当递归函数每次递归时，若已经计算过子函数，就直接从记忆中的结果获取，避免重复计算。