递归算法是一种直接或间接地调用自身的算法。
最典型的案例为算阶乘,比如说数学计算阶乘为:5!= 5 x 4 x 3 x 2 x 1,下面的例子就是Java实现阶乘,这个思想重要。
public class Main { public static void main(String[] args) { int num = factor(5); System.out.println(num); } public static int factor(int n) { if (n == 1) { return 1; } else { int num = n * factor(n - 1); return num; } } }
运行结果为:
120