编程那点事编程那点事

专注编程入门及提高
探究程序员职业规划之道!

Java方法的递归

递归算法是一种直接或间接地调用自身的算法。

最典型的案例为算阶乘,比如说数学计算阶乘为: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


未经允许不得转载: 技术文章 » Java编程 » Java方法的递归

专注编程入门及提高,探究程序员职业规划之道!