1.递归
（1）一个大问题可以分成多个小问题。
（2）这个问题与分解之后的自问问题，除数据规模不同，求解思路一样。
（3）存在基线/终止条件。
优点：代码简洁，表达能力强。
缺点：空间复杂度高，有堆栈溢出的风险，过多方法调用过度耗时多，存在重复计算的问题。
本文探讨了递归这一技术，它通过将大问题分解为小问题来解决问题，代码简洁但可能导致空间复杂度高、堆栈溢出风险以及重复计算。
扫一扫
7725
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
