Python基础 day128 算法基础-----重要

 

 

 

 

 

 

 

 递归面试题：

n阶楼梯，走上去有几种走法(一次最多走两步)？

f(n) = f(n-1)+f(n-2)（最后一‘步’是走一个和走两步两种情况之和）

用斐波那契数列时要看f(1)=1 f(2)=2 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

注意递归深度，

1、Python默认的递归深度是有限制的，当递归深度超过默认值的时候，就会引发RuntimeError。理论在997.

2、解决方法：最大递归层次的重新调整，解决方式是手工设置递归调用深度。

import sys

sys.setrecursionlimit(1000000)#表示递归深度为100w

 

 

 

 

 

堆是一种特殊的完全二叉树

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 递归都有空间复杂度，递归最大层数就是空间复杂度

稳定性：