Skip to main content
 首页 » 编程设计

python之内存python

2025年05月04日11zhujiabin

<分区>

什么是 memoization,它在 python 中是如何使用的?以及它与递归的区别。 我在某处遇到一个声明,为了减少递归程序或函数的执行时间,我们应该使用内存而不是递归。例如:

def factorial( n ): 
   if n <1:   # base case 
       return 1 
   else: 
       return n * factorial( n - 1 )  # recursive call 

如果这是一个计算阶乘的递归函数,当使用 memoization 时会有什么变化?