Java——数据结构&算法

数据结构&算法

本篇文章编辑始于2019/7/31

递归计算

阶乘

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

计算方法

大于等于1

任何大于等于1 的自然数n 阶乘表示方法：

或

0的阶乘

0！=1。

//正数阶乘运算(当正式使用时请注意结果越界问题)
    public int factorial(int x){
        //此处已知0!和1!都为1,对结果不产生影响,因此当x等于1时结束递归
        if(x == 1){
            return 1;
        }else {
            return factorial(x - 1) * x;
        }
    }

    @Test
    public void count(){
        System.out.println("4! = " + factorial(4));
    }

 示例结果：

你可以参考此方法来设计出你的阶乘算法。