3.4.4 递归算法

2025-06-17 09:49:33 更新

递归(recursion):用来解决可归纳描述的问题,或者是可分解为结构自相似的问题。

基本思想就是把规模大的问题转化为规模小的相似的子问题来解决。

举例:求n的阶乘