递归(recursion):用来解决可归纳描述的问题,或者是可分解为结构自相似的问题。
基本思想就是把规模大的问题转化为规模小的相似的子问题来解决。
举例:求n的阶乘
真题 2022-05 上午(10) 2021-05 上午(10) 2021-05 上午(6) 2004-05 上午(37)
真题 2023-05 上午(10) 2022-05 上午(9) 2020-11 上午(10) 2019-05 上午(10) 2019-05 上午(8) 2019-05 上午(7) 2018-05 上午(9) 2009-05 上午(27) 2009-05 上午(26) 2005-05 上午(42)