一张图快速理解入门递归函数(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);
}
}
递归函数在运行的时候可以理解为树形图式的计算方法