递归求 N 的阶乘。Java实现

最新推荐文章于 2024-09-24 00:19:43 发布

原创最新推荐文章于 2024-09-24 00:19:43 发布 · 560 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

JavaSE 专栏收录该内容

52 篇文章

订阅专栏

本文详细解析了如何使用递归算法实现阶乘计算。通过将大问题分解为小问题，最终达到化繁为简的目的。文章提供了具体的代码示例，帮助读者理解递归的基本原理。

要算 N 的阶乘，首先我们要知道什么是阶乘。通俗的说：求几的阶乘就是从 1 一直乘到几。例：求 5 的阶乘就是 1 * 2 * 3 * 4 * 5。
了解什么是阶乘后我们就来用递归实现。递归可以形象的说是“大事化小，小事化无”。如果我们要求 5 的阶乘，那么我们可以化成 4 的阶乘在乘以 5 ，那么 4 的阶乘就可以化成 3 的阶乘在乘以 4，。。。直到化成 2 的阶乘是 2 乘以 1 的阶乘，而 1 的阶乘就是 1 。那么我们就的到了这个递归终止的条件解释 1 的阶乘。这样我们递归条件有了，终止条件也有了，代码也就能写了。
具体代码实现如下：

public class Factorial {
    public static void main(String[] args) {
        int num = 5;
        System.out.println(factorial(num));
    }
    public static int factorial(int num) {
    	//递归终止的条件就是化到 1 ， 因为 1 的阶乘还是 1.
        if (num == 1) {
            return 1;
        }
        //5! = 5 * 4!
        //4! = 4 * 3!
        //...
        //2! = 2 * 1!
        return num * factorial(num - 1);
    }
}