Java初学(1) 递归求阶乘

import java.util.Scanner;
public class Example2 {

	public static void main(String[] args) {
		Scanner stdIn = new Scanner(System.in);
		int a = stdIn.nextInt();
		System.out.print(a+"! = "+QiuJieCheng(a));
		
	}
	public static int QiuJieCheng(int a)
	{
		if(a>1)
			return a*QiuJieCheng(a-1);
		else
			return 1;
	}

}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用递归算法来计算阶乘(n!),如下所示: public static int factorial(int n) { if (n == 1) { return 1; } else { return n * factorial(n - 1); } } 在递归计算中,如果n等于1,则返回1,否则返回n乘以阶乘(n-1)的结果。不断递归,直到n等于1为止。 ### 回答2: 递归求阶乘(n!)是一种经典的算法题,它可以帮助我们了解递归的本质和实现方式,同时加深对阶乘的理解。下面是用Java语言实现递归求阶乘(n!)的基本思路和代码: 1.递归求解阶乘的基本思路: 阶乘的定义是:n! = n * (n-1) * (n-2) * … * 3 * 2 * 1。从定义中可以看出,n! 可以递归地定义为 (n-1)! * n。需要注意的是,当 n=0 或 n=1 时,n! 的值都为1。因此,我们可以使用递归算法实现 n! 的求解。 2.实现递归求解阶乘Java代码: public class Factorial { public static void main(String[] args) { int n = 5; // 求5!的值 int result = factorial(n); System.out.println(n + "! = " + result); } public static int factorial(int n) { if (n == 0 || n == 1) { // n=0 或 n=1时,n! = 1 return 1; } else { return n * factorial(n-1); // n! = n * (n-1)! } } } 在上面的代码中,我们首先定义了一个 main 方法,用于测试我们的递归函数。然后,我们定义了一个 factorial 函数,该函数的参数为整数 n,返回值为 n! 的值。该函数通过判断 n 的取值来处理边界情况,如果 n=0 或 n=1,则直接返回1。否则,递归调用自身,计算 (n-1)! 的值,并将它乘以 n,返回最终结果。 3.算法分析: 通过上面的代码实现,我们可以看出,递归求解阶乘的时间复杂度为O(n),空间复杂度为O(n)。因为递归过程需要使用函数调用栈存储上一级函数的返回地址、参数、局部变量等信息,所以空间复杂度为O(n)。在实际应用中,如果n较大,可能会导致栈溢出的问题,因此我们需要考虑优化递归算法,例如使用循环实现阶乘的计算,以避免递归栈的过多使用。 ### 回答3: Java是一种面向对象的编程语言,非常适合编写递归算法。递归是一种可以将问题分解成更小的问题的算法。在Java中,递归算法可以帮助我们使用相同的代码结构,对更小版本的问题进行重复求解。 在本文中,我们将使用Java编写一个递归算法,用于计算阶乘(n!)。 阶乘是从 1 到给定数字之间所有数字的乘积。例如,5的阶乘为 5 x 4 x 3 x 2 x 1 = 120。 以下是Java使用递归计算阶乘的算法: ```java public class Factorial { public static long recursiveFactorial(int n) { if (n == 0) { return 1; } else { return n * recursiveFactorial(n-1); } } public static void main(String[] args) { int n = 5; long result = recursiveFactorial(n); System.out.println(n + "! = " + result); } } ``` 在上面的代码中,我们定义了一个名为`recursiveFactorial()`的方法。该方法接受一个整数`n`作为参数,并返回`n!`的值。如果输入参数`n`为0,则返回1。如果`n`不为0,则方法用递归方式调用它自身,以计算`n!`。 该算法基于以下公式:`n! = n x (n-1) x (n-2) x ... x 1` 在`main()`方法中,我们定义了一个整数`n`,并传递给`recursiveFactorial()`方法。我们将`n`的阶乘结果存储在名为`result`的变量中,并使用`System.out.println()`函数打印结果。 此递归算法使用了以下步骤来计算`n!`: 1. 检查输入参数`n`是否为0。如果是,则返回1。 2. 如果`n`不是0,则调用`recursiveFactorial()`函数本身,并将`n-1`作为参数传递给它。 3. `recursiveFactorial()`函数递归调用,直到`n`达到0为止。 4. 算法使用最后递归调用的结果来计算`n!`的值,并递归地返回结果。 该算法的时间复杂度是O(n),因为递归函数需要重复调用n次。由于Java中的函数调用开销比较大,因此在大规模计算时该算法的效率可能不是很高。 总之,Java递归算法可用于解决许多类型的问题,并且它具有优雅,直观,简单的代码结构。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值