xiaoshan78

摘要： 一、基本定义 递归：函数自己调用自己，依靠调用栈保存每一层状态# 递归求阶乘 def fact(n): if n <= 1: return 1 return n * fact(n - 1) 迭代（循环）：使用 for / while，重复执行代码，靠变量保存状态# 迭代求阶乘 def fact_it 阅读全文

摘要： 一、什么是递归 递归函数：函数自己调用自己 核心两大必备条件(0! = 1，1! = 1)缺一不可： 基线条件（终止条件）：满足条件时不再调用自身(0! = 1，1! = 1)防止无限递归 递归条件：不满足基线时(0! = 1，1! = 1)函数调用自己(0! = 1，1! = 1)缩小问题规模 ⚠ 阅读全文