单身老鼠

文章
7
资源
1
加入时间
2年10月21天

五大算法 - 递归算法1.什么是递归2.递归的三要素3.案例

1.什么是递归递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递:将递归问题分解为若干个规模较小,与原问题形式相同的子问题,这些子问题可以用相同的解题思路来解决归:当你将问题不断缩小规模递去的时候,必须有一个明确的结束递去的临界点(递归出口),一旦达到这个临界点即就从该点原路返回到原点,最终问题得到解决。1.1.递归过程1.2.运用递归的场景具有以下特征的问题可考虑递归求解:当问题和子问题具有递推关系,比如杨辉三角、计算阶乘。具有递归性质的数据结构,比如链表