01. 递归算法知识

[giscus[bot]]

01. 递归算法知识

递归算法知识 1. 递归简介 递归（Recursion）：指的是一种通过重复将原问题分解为同类的子问题而解决的方法。在绝大数编程语言中，可以通过在函数中再次调用函数自身的方式来实现递归。 举个简单的例子来了解一下递归算法。比如阶乘的计算方法在数学上的定义为： fact(n)={1n×fact(n−1)​n = 0n > 0​ 根据阶乘计算方法的数学定义...

https://algo.itcharge.cn/09.Algorithm-Base/02.Recursive-Algorithm/01.Recursive-Algorithm/

[HongxiangLu]

5.2.3 解题思路的思路 1： 递归算法下面，递归主体少了+ 1