日常生活中的递归算法（通俗讲解+经典生活案例）.docxVIP

日常生活中的递归算法（通俗讲解+经典生活案例）

一、递归的核心定义（通俗版）

递归：就是自己调用自己，把一个复杂大问题，拆解成和自己结构一样、规模更小的同类小问题，不断拆分，直到遇到可以直接解决的基础条件（终止条件），再逐层返回、算出结果。

递归两大必备条件：

1.递归公式：大问题=简化后的小问题+简单运算

2.终止条件：问题小到一定程度，不再拆分，直接出结果（没有终止条件就是无限循环、死递归）

二、日常生活中的经典递归案例

案例1：剥洋葱、拆快递（最直观）

想要看到洋葱最中心/快递最内层物品：

1.现在的洋葱太大，先剥掉一层外皮（缩小问题规模）

2.剩下的洋葱依旧是洋葱，继