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