递归算法中的小Tips

递归算法中的小Tips记忆化尾递归快速幂 递归的基本操作已经在二叉树的笔记中介绍了。但是在做题的过程中发现,递归还是有一些小技巧的。有时候一般的递归还有可能超出时间限制 记忆化 在递归的过程中,尤其是诸如斐波那契数列的计算过程中,由于递归的树形结构,经常会导致多余的计算量。因此,可以通过先建立一个HashMap将计算过的结果存入,便于后续调用。 诸如爬楼梯这道题,引入res后可以减少很多计算时间 def climbStairs(self, n: int) -> int: res = {} def recur_fib(n): if