java基础学习记录：10.4 递归

方法自己调用自己，但必须保证有出口

使用递归方法计算：n！

public class Method {

	public static int mul(int n) {
		if(n == 0 || n == 1) {
			return 1;
		}
		return n * mul(n-1);
	}
	
	public static void main(String[] args) {
		System.out.println(mul(3));
	}
	
}

mul(3)运算思路

①mul(3)=3*mul(2)

②mul(2)=2*mul(1)

③mul(1)=1

通过return返回

④mul(2)=2*mul(1)=2*1=2

⑤mul(3)=3*mul(2)=3*2*mul(1)=3*2*1=6

最后通过System.out.println();输出