使用记忆化优化后的递归函数,无需设置递归终止条件即可正常运行
记忆化技术通过缓存已计算过的子问题结果,可有效降低递归算法的时间复杂度
Python的递归调用没有深度限制,可以无限进行递归调用
递归函数无法通过装饰器实现记忆化,必须手动维护缓存字典