算法基础：递归算法知识笔记

1、递归算法定义 递归算法是将重复问题分解为同类的子问题而解决问题的方法，其核心思想是分治策略。 简单来说就是自己调用自己。直到达到退出递归的条件，则完成递归。 2、递归的步骤 1、找整个递归的终止条件：递归应该在什么时候结束？ 2、找返回值：应该给上一级返回什么信息？ 3、本级递归应该做什么：在这一级递归中，应该完成什么任务？ 3、递归的优点和缺点 优点：递归的核心思想就是将一个大问题，拆解成一

>>阅读原文<<