Java递归简单实现n的阶乘
更新时间：2022年01月24日 17:36:32 作者：HairLossException
这篇文章主要介绍了Java递归简单实现n的阶乘，递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法，下面我们举一个小小的例子详情了解一下,需要的朋友可以参考下
1.递归的基本概念
在说什么是递归之前，我想大家定见过这个表情包吧
什么是递归：
程序调用自身的编程技巧称为递归（ recursion）递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
递归的用途：
递归可用于解决各种数学问题：八皇后问题、汉诺塔问题、阶乘问题、迷宫问题等
递归也可用于各种算法：快排、归并排序、二分查找、分治算法等
2.递归的重要规则
- 执行一个方法就创建一个新的受保护的独立栈空间
- 方法的局部变量是独立的
- 如果方法使用的是引用数据类型的变量那么就共享引用类型的数据
- 递归必须向退出递归的条件逼近
- 当一个方法执行完毕或者遇到return就会返回,遵守谁调用就将结果返回给谁
3.利用递归实现n的阶乘
代码实现：
public class RecursionTest {
public static void main(String[] args) {
int x = factorial(4);
System.out.println(x); //输出结果24
}
public static int factorial(int n){
//负数没有阶乘，如果参数是负数就抛出异常
if (n<0){
throw new RuntimeException("负数没有阶乘");
}
//0和1的阶乘都是1
if (n == 1||n ==0){
return 1;
}else {
//如果参数不是负数且大于1就递归调用factorial方法
int m = factorial(n - 1)*n;
return m;
}
}
}
到此这篇关于Java递归简单实现n的阶乘的文章就介绍到这了,更多相关Java递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
Spring Cloud Alibaba整合Sentinel的实现步骤
这篇文章主要介绍了Spring Cloud Alibaba整合Sentinel的实现步骤,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
这篇文章主要介绍了Java从控制台接受输入字符的简单方法,需要的朋友可以参考下2014-02-02
解决mybatis-plus使用jdk8的LocalDateTime 查询时报错的方法
这篇文章主要介绍了解决mybatis-plus使用jdk8的LocalDateTime 查询时报错的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
Java:DocumentBuilderFactory调用XML的方法实例
Java:DocumentBuilderFactory调用XML的方法实例，需要的朋友可以参考一下2013-04-04
这篇文章主要介绍了Java模拟单链表和双端链表数据结构的实例,注意这里的双端链表不是双向链表,是在单链表的基础上保存有对最后一个链接点的引用,需要的朋友可以参考下2016-04-04
这篇文章主要介绍了Java实现去掉字符串重复字母的方法,涉及java针对字符串的遍历、判断、运算等相关操作技巧,需要的朋友可以参考下2017-12-12
IDEA 中 maven 的 Lifecycle 和Plugins&n
IDEA 主界面右侧 Maven 标签栏有同样的命令，比如 install，既在 Plugins 中存在，也在 Lifecycle中存在，到底选哪个？二者又有什么区别呢?下面小编给大家介绍下IDEA 中 maven 的 Lifecycle 和Plugins 的区别，感兴趣的朋友一起看看吧2023-03-03
这篇文章主要给大家介绍了重学SpringBoot3之如何发送Email邮件功能的相关资料,文中包括环境准备、项目配置、代码实现、最佳实践和安全性建议,通过采用异步发送、重试机制、限流等最佳实践,可以构建一个健壮的邮件发送系统,需要的朋友可以参考下2024-11-11
ByteArrayOutputStream简介和使用_动力节点Java学院整理
ByteArrayOutputStream 是字节数组输出流。它继承于OutputStream。这篇文章主要介绍了ByteArrayOutputStream简介和使用,需要的朋友可以参考下2017-05-05
非常实用的12种基础算法的经典案例，对于初学者来说有很大的帮助,数量有限需要的朋友可以参考下2018-04-04
最新评论