一张图快速理解入门递归函数（Java版）

一张图快速理解入门递归函数（Java版）
首先编写一段递归函数计算阶乘的代码，之后一一介绍其中的原理

public class Test01 {
	// 递归函数，将大的问题拆成小的问题进行解决
	public static void main(String[] args) {
		int r = fun(3);
		System.out.println(r);
	}
	// 计算阶乘
	public static int fun(int n) {
		// 递归终止条件（优先编写）
		if (n == 1) {
			return 1;
		}
		// 如何实现计算阶乘
		return n * fun(n - 1);
	}
}

递归函数在运行的时候可以理解为树形图式的计算方法