java大白入门实例16之《求整数的阶乘--一秒看懂》

 利用for循环和while循环实现：

public class java_16 {
    public static void main(String[] args) {
//        计算阶乘
        System.out.println(new java_16().factorial(4));
        System.out.println(new java_16().factorial1(4));
    }
//        for循环实现
    public int factorial(int num){
        int result = 1;
        for(;num>0;num--){
            result *= num;
        }
        return result;
    }
//      while循环
    public int factorial1(int num){
        int result = 1;
        while (num>0){
            result*=num;
            num--;
        }
        return result;
    }
}

利用递归实现：

public class java_16 {
    public static void main(String[] args) {
//        计算阶乘
        System.out.println(new java_16().factorial(4));
        System.out.println(new java_16().factorial1(4));
        System.out.println(new java_16().factorial2(0));
    }
//    递归实现
    public int factorial2(int num){
        if(num>0){
            return num*factorial2(num-1);
        }else if(num==0){
            return 1; //0的阶乘是1
        }else{
            return -1;
        }
    }
}

注意：0的阶乘是1

 

 递归的原理：

          首先，4!=4*3*2*1，代码中递归的代码num*factorial(num-1)，假如num=4

        （1）第一次进来，num=4，那么返回4*factorial(3)，

        （2）第二次递归调用factorial(3)，factorial(3)等于3*factorial(2)，

        （3）第三次递归调用factorial(2)，factorial(2)等于2*factorial(1)，

        （4）第四次递归调用factorial(1)，factorial(1)等于1*factorial(0)，

        （5）第五次进来factorial(0)直接等于1，因此返回第一步，连起来就是4*3*2*1，即4的阶乘。

上一篇：java15--对字符串的反转(详解)

下一篇：java17--判断一个数是否为质数