Java实现递归计算n的阶乘
本文实例为大家分享了Java实现递归计算n的阶乘的具体代码，供大家参考，具体内容如下
问题描述
利用递归的思想实现阶乘的计算，以 n！为例
(一)、n的范围
1.n<0：n！无意义
2.n=0或n=1：n！=1
3.n>2：n！=n(n-1)！
关于 0!=1 的一个合理性解释：
根据阶乘的定义n！=n(n-1)！，
可变形为n=(n+1)!/(n+1)，
带入有0=1!/1=1
(二)、问题分析
1.n<0时提醒用户输入有误
（1）在未知循环次数时，可以采用while语句来提醒
（2）while语句中用continue结束循环
while语句中break和continue的区别
（1）break：跳出本层循环，即进入了一次循环体后，执行完一次循环体内的语句，就不再进行是否进入循环体的判断
（2）continue：跳出本次循环，即进入一次循环体后，执行完一次循环体内的语句，会再次回到循环入口判断是否进行循环，是则继续，如此反复
由于不能确定用户输入有误的次数，所以要用continue
public static void main(String[] args) {
int n;
Scanner sc = new Scanner(System.in);
System.out.println("请输入n的值");
n = sc.nextInt();
while(n<0) {
System.out.println("输入有误，n要大于等于0哦");
System.out.println("请再次输入");
n = sc.nextInt();
continue;
}
}
2.n>=0时调用方法进行计算
（1）新建一个类构造一个带参方法 recursion 计算阶乘，注意该方法的名字不能与最初建的类（public class Recursion）重名
（2）引用一个if语句：当n=0或1时，结果返回为1；其余情况n！=n(n-1)！
（3）阶乘的思想是递归，即自己调用自己。不断地把最新的n用 n * recursion1(n-1) 代替，直到n=1，以此达到n！=n(n-1)(n-2)···2·1的结果
public static int recursion (int n) {
if (n==0||n==1)
return 1;
else{
return n * recursion(n-1);
}
}
3.结果输出放在main()中
（1）由于方法常常封装在另一个类里面，所以一般先实例化一个对象（recursion1），再用该对象调用该方法（recursion）
（2）实例化的对象应该是最初类（Recursion）的对象，所以是Recursion recursion1= new Recursion();
（3）由于类中只能定义变量和方法，不能直接实例化对象，也不能写单独的语句，而且在编写类方法的时候，不能调用类本身（除非编写的是类中的main方法），所以这两行代码应该放在main（）方法中。
Recursion recursion1= new Recursion();
System.out.println("n!="+ recursion1.recursion(n));
(三)、完整代码
把以上代码合并一下
import java.util.*;
public class Recursion {
public static void main(String[] args) {
int n;
Scanner sc = new Scanner(System.in);
System.out.println("请输入n的值");
n = sc.nextInt();
while(n<0) {
System.out.println("输入有误，n要大于等于0哦");
System.out.println("请再次输入");
n = sc.nextInt();
continue;
}
Recursion recursion1= new Recursion();
System.out.println("n!="+ recursion1.recursion(n));
}
public static int recursion (int n) {
if (n==0||n==1)
return 1;
else{
return n * recursion(n-1);
}
}
}
(四)、运行结果
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了Java如何基于面向对象实现一个战士小游戏，文中的示例代码讲解详细，感兴趣的小伙伴可以动手尝试一下2022-07-07
Java11引入了一种将带有泛型的集合转换为带有泛型的数组的简单方法,本文通过实例代码介绍java11新特性之集合转换为数组的操作方法,感兴趣的朋友跟随小编一起看看吧2024-06-06
这篇文章主要介绍了Java-Java5.0注解全面解读，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
本文给大家介绍springboot 整合 seata的配置过程，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-08-08
Object类是所有Java类的祖先。每个类都使用 Object 作为超类。所有对象（包括数组）都实现这个类的方法。可以使用类型为Object的变量指向任意类型的对象，跟着小编来具体了解吧2021-09-09
锁是一种同步机制,用于控制对共享资源的访问,在线程获取到锁对象后,可以执行抢票操作,本文主要介绍了Java多线程+锁机制实现简单模拟抢票的项目实践,具有一定的参考价值,感兴趣的可以了解一下2024-02-02
本文主要介绍了SpringBoot使用Minio进行文件存储的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
IDEA @SpringBootApplication报错原因及解决
这篇文章主要介绍了IDEA @SpringBootApplication报错原因及解决方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
Springboot极大的简化了Spring框架的使用配置流程，在核心配置文件里，几乎可以完成所有的配置工作，下面这篇文章主要给大家介绍了关于Spring Boot配置文件的相关资料，文中介绍的非常全面，需要的朋友可以参考下2018-12-12
Mybatis的mapper标签 namespace属性用法说明
这篇文章主要介绍了Mybatis的mapper标签 namespace属性用法说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
最新评论