定义：在数学和计算机科学中，一个方法或者函数在定义的时候，调用了自己（通常来说递归就是自己调用自己，但是不能死循环）
//递归框架模板
public static void f (int i){ if(i==0){ //递归的出口 return ; } f(i-1); //自己调用自己（有参数变化） }
递归的设计经验：
<1> 找重复 （将问题简化承规模更新小的子问题）
1.找到一种划分方法
2.找到递推公式或等价转换
<2>找出重复的变化量——》参数：变化的量通常作为参数
<3>找出参数变化趋势——》设计出口
原文：https://www.cnblogs.com/songchengyu/p/12970268.html