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递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Java教程之引用类型数组和继承的意义详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
这篇文章主要介绍了Java面向对象编程之类的继承,结合实例形式较为详细的分析了Java面向对象编程类的概念、功能、使用方法及相关注意事项,需要的朋友可以参考下2018-02-02
这篇文章主要介绍Struts2中使用Result配置全局结果集的方法，希望能给大家做一个参考。2016-06-06
这篇文章主要介绍了Java 设计模式原则之迪米特法则详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了详解SpringMVC中设置静态资源不被拦截的问题，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
这篇文章主要介绍了java实现对map的字典序排序操作,结合实例形式分析了java参照微信官网算法实现的字典序排序操作相关实现技巧,需要的朋友可以参考下2019-07-07
本文详细介绍了如何在springboot中快速接入ELK的过程,ELK可以说在实际项目中具有很好的适用价值,不管是小项目,还是中大型项目,都具备普适参考性,值得深入了解和学习,感兴趣的朋友一起看看吧2024-01-01
这篇文章主要介绍了Java中的升序和降序问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
springboot的http.server.requests服务请求流程源码
这篇文章主要为大家介绍了springboot的http.server.requests服务请求流程源码,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
本篇文章主要介绍了一些常用的Spring Bean扩展接口以及它们的简单用法，具有很好的参考价值。下面跟着小编一起来看下吧2017-05-05
最新评论