摘要： （二）递归 什么样的问题能够用递归来解决 递归需要满足三个条件： （1）一个问题的解可以分解成几个子问题的解 （2）这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 （3）存在递归终止条件 写递归代码的关键也是，找到递推公式和终止条件 案例 案例1 阶乘 #循环实现 #时间O(n) # 阅读全文