Java Notes] 第 5 章：函数 - 6.第 5 章：函数 - 6.函数的递归调用

【理解】一个函数调用自身。

【注意】函数递归使用过程中，必须设置一个出口，否则可能会出现无穷递归，运行过程中报错。报错信息为：java.lang.*Error（栈溢出）。

【递归的思想】

• 递进：每一次推进，计算都比上一次变得简单，直至简单到无需继续推进，就能获得结果。也叫到达出口。
• 回归：基于出口的结果，逐层向上回归，依次计算每一层的结果，直至回归到最顶层。

【示例】

package demo;
public class Test{
	public static void main(String[]args){   // 135642
		int r = jieCheng(8);
		System.out.println(r);
	}
	
	// 函数功能：计算 n的阶乘
	public static int jieCheng(int n){
		// 递归的出口
		if(n==1 || n==0) return 1;// n的阶乘 = n* (n-1)的阶乘
		return n* jieCheng(n-1);
	}
}