用java写一个递归计算N的阶乘。并根据0! = 1。输入n的值,然后输出出N!值
展开全部
import java.util.Scanner;
/**
* @author young
* @Description: 用递归和非递归算阶乘
* @date 2016年6月14日上午8:29:47
*/
public class FacTest {
// 递归
public static int factorial(int m) {
if (m < 0){
return 0;
}
else if (m == 1){
return 1;
}
else{
return m * factorial(m - 1);
}
}
// 非递归
public static int noFactorial(int m) {
if (m < 0) {
return 0;
} else if (m == 1) {
return 1;
} else {
int sum = 1;
for (int i = 2; i <= m; i++)
sum = sum * i;
return sum;
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("输入一个数N:");
int n = scanner.nextInt();
System.out.println("它的阶乘为(递归):" + factorial(n));
System.out.println("它的阶乘为(非递归):" + noFactorial(n));
}
}
追问
我在运行的时候scanner出问题了
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询