阶乘计算功能关键算法

利用递归方法求5!

用递归方式求出阶乘的值。递归的方式为:

5!=4!*5

4!=3!*4

3!=2!*3

2!=1!*2

1!=1

即要求出5!,先求出4!;要求出4!,先求出3! … 以此类推。

注意:定义一个函数(或方法),用于求阶乘的值。

在主函数(或主方法)中调用该递归函数(或方法),求出5的阶乘,并输出结果。

package Third;

public class one {
    public static void main(String args[]){
        int n =5;            //输入n的值
        //n的阶乘的值为:factorial(n);
        System.out.println("5的阶乘是:" + factorial(n));
    }

    public static int factorial(int n){         //阶乘求解函数
        if(n == 0){                             //判断传进来的n是否为0,若为零返回阶乘为1
            return 1;
        }
        return n*factorial(n-1);             //重新调用函数,继续判断n-1是否为零,
    }
}

  

猜你喜欢

转载自www.cnblogs.com/chenjiajiale/p/12525993.html