编写一个程序,输入n,求n!(用递归的方式实现)

本文介绍了一个使用Java编写的简单程序,该程序通过递归方式计算并输出任意正整数n的阶乘。首先提示用户输入一个整数n,然后调用递归函数计算n的阶乘并显示结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

import java.util.Scanner;

public class Class01 {
	public static void main(String[] args) {
		System.out.println("编写一个程序,输入n,求n!(用递归的方式实现)。\n请输入整数n");
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		System.out.println("n!结果为:"+result(n));
	}
	
	public static int result(int n){
		//设置边界,防止进入死循环
		if(n == 1){
			return 1;
		}	
		//上一次的结束是下一次的开始,不停地调用自身,直至达到边界并退出
		return  n*result(n-1);	
	}
}

### Java 编程实现 n 的阶乘 以下是基于提供的引用内容以及标准实践编写的两种方法来计算 `n` 的阶乘:递归法和迭代法。 #### 方法一:递归递归是一种通过函数自我调用来解决问题的方法。对于阶乘问题,可以通过定义基本情况(`0! = 1`)并逐步分解问题为更小的部分来进行解决。 ```java public class FactorialRecursive { // 使用递归方法计算阶乘 public static long factorial(int n) { if (n == 0) { return 1; // 定义基本条件 } else { return n * factorial(n - 1); // 递归调用 } } public static void main(String[] args) { int number = 5; // 输入要计算的数值 long result = factorial(number); System.out.println(number + "! = " + result); // 输出结果 } } ``` 这种方法简单直观,但在处理较大的 `n` 值时可能会遇到栈溢出的风险[^1]。 #### 方法二:迭代法 迭代法使用循环结构逐次累乘得到最终的结果。相比递归,它不会受到栈空间的限制,在大范围数据下表现更好。 ```java import java.util.Scanner; public class FactorialIterative { // 迭代方法计算阶乘 public static long factorial(int n) { long result = 1; for (int i = 1; i <= n; i++) { result *= i; // 累乘操作 } return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入一个正整数: "); int number = scanner.nextInt(); // 用户输入 long result = factorial(number); System.out.println(number + "! = " + result); // 显示结果 scanner.close(); } } ``` 该方法适合于需要高效执行且不需要复杂逻辑的情况[^4]。 --- ### 总结 上述提供了两种主流的方式用于在 Java实现阶乘功能——递归与迭代。每种方式各有优劣,具体选用取决于实际应用场景的需。如果追简洁性和可读性,则可以选择递归;而针对性能敏感或者大数据量场景则推荐采用迭代方案[^3]。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值