3 递归 3.1 递归基础 递归概述:以编程的角度来看,递归指的是方法定义中调用方法本身的现象递归解决问题的思路: 把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算 递归解决问题要找到两个内容: 递归出口:否则会出现内存溢出递归规则:与原问题相似的规模较小的问题 public class Demo {public static void main(String[