K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
所有可通过循环实现的算法都能改用递归实现,且不会存在性能或栈溢出问题
递归算法适用于可被拆解为多个结构相同且可独立求解的子问题的场景,例如阶乘、斐波那契数列的计算
递归算法无需设置终止条件,只要持续调用自身即可完成计算
递归算法的空间复杂度必然高于循环算法,且每次递归调用都会占用额外的堆内存