<分区> 分区>
什么是 memoization,它在 python 中是如何使用的?以及它与递归的区别。 我在某处遇到一个声明,为了减少递归程序或函数的执行时间,我们应该使用内存而不是递归。例如:
def factorial( n ):
if n <1: # base case
return 1
else:
return n * factorial( n - 1 ) # recursive call
如果这是一个计算阶乘的递归函数,当使用 memoization 时会有什么变化?
