Java 阶乘算法 三种简单实现

阶乘算法：

Java 方法（一）

package 第一章;

import java.util.Scanner;

import java.util.Arrays;

public class fact1 {

public static int fact1(int n) {
    if (n == 0) {
        return 1;
    }
    return n * fact1(n - 1);
}

public static void main(String[] args) {

    System.out.println("请输入阶乘的数");
    Scanner input = new Scanner(System.in);
    int n = input.nextInt();

    System.out.println("Result=" + fact1(n));

}

}

Java 方法（二）

package 第一章;

import java.util.Scanner;

import java.util.Arrays;

public class fact2 {

public static int fact2(int n) {
    int res = n;
    if (n > 1) {
        res = res * fact2(n - 1);
    }
    return res;
}



public static void main(String[] args) {

    System.out.println("请输入阶乘的数");
    Scanner input = new Scanner(System.in);
    int n = input.nextInt();

    System.out.println("Result=" + fact2(n));

}

}

Java 方法（三）

package 第一章;

import java.util.Scanner;

import java.util.Arrays;
import static 第一章.fact2.fact2;

public class fact3 {

public static int fact3(int n) {

    int s = 1;
    System.out.println("递归算法 ");
    for (int i = 1; i <= n; i++) {
        s = s * i;
    }
    return s;
}

public static void main(String[] args) {

    System.out.println("请输入阶乘的数");
    Scanner input = new Scanner(System.in);
    int n = input.nextInt();

    System.out.println("Result=" + fact3(n));

}

}