- 递归
到底递归是如何执行的, 首先递归用到的是有限的存储空间, 在ram上存储, 另外, 递归,是对内存空间的重读使用, 图解只是为了方面理解, 但递归是有数量限制的, 不能像迭代那样, 可以无限多的迭代下去。
那么如何递归呢:
如果求F(5)的阶乘, 具体如上图。F(1) = 1, 返回到subvalue = 1, returnValue = 2 * f(1) = 2, 在继续, 直到求出结果。 - 应用求阶乘
def fact(n):
if n <=1:
return 1
else:
sub = fact(n -<