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));

}

}

• 点赞 3
• 收藏
• 分享
• 文章举报