什么是递归?用Java写一个简单的递归程序
什么是递归？用Java写一个简单的递归程序
递归的定义
递归（recursion）：以此类推是递归的基本思想，将规模大的问题转化为规模小的问题来解决。
递归的要素
自定义递归函数，并确定函数的基本功能
例如Java从键盘输入一个数，求输入这个数的阶乘。这个时候把输入的数字作为形参
int diGuiTest(int n ){
}
找到递归函数循环结束条件
在求阶乘的时候，我们不妨做出如下思考，例如输入的n是5，那么5！是5 * 4 3 * 2 * 1，那是不是可以写成
n f(n-1)?,程序运行过程如下：
5* f(4)
f(4)相当于重新调用了函数，形参为4
5 * 4* f(n-1)
f(3)相当于重新调用了函数，形参为3
5 * 4* 3* f(n-1)
f(2)相当于重新调用了函数，形参为2
5 * 4* 3 * 2* f(n-1)
f(1)相当于重新调用了函数，形参为1
很容易发现，这时候如果递归调用到n为1的时候，就要结束调用自身
代码如下：
int diGuiTest(int n ){
if(n==1){
return 1;
}
else{
return n*f(n-1);
}
}
代码示例
求1–100之间所有自然数的和
int sum (int n ){
if(n==1){
return 1 ;
}
else{
return n+sum(n-1);
}
}
斐波拉契数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2) （n ≥ 2，n ∈ N*）
int fibonacci(int n ){
if (n<=1){
return n;
}
else {
return fibonacci(n-1)+fibonacci(n-2);
}
}
汉诺塔问题
首先我们考虑最简单的情况：
将最上面的一块放到B，再将最下面一块放到C，再把最上面一块从B放到C即可
public class Hanio {
public static void main(String[] args) {
char A='A';
char B='B';
char C='C';
hannio(3,A,B,C);
}
static void hannio(int paltfrom,char A,char B, char C){
if (paltfrom==1){
move (A,C);
}else {
hannio(paltfrom-1,A,C,B);//上面两个盘子，通过C柱到B柱
move (A,C);
hannio(paltfrom-1,B,A,C);//
}
}
static void move(char A,char B){
System.out.println(A+"---->"+B);
}
}
到此这篇关于什么是递归?用Java写一个简单的递归程序的文章就介绍到这了,更多相关Java 递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文详细介绍了如何在SpringBoot中实现多文件分布式上传，并用代码给出了相应的实现思路和实现步骤，感兴趣的朋友跟随小编一起看看吧2023-06-06
这篇文章主要介绍了Java表数据导出到Excel中的实现,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-11-11
这篇文章主要给大家介绍了关于Java单链表反转的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
Java日期时间类(Date、DateFormat、Calendar)解析
这篇文章主要介绍了Java日期时间类(Date、DateFormat、Calendar)解析,文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-06-06
本文将通过拦截器+AOP实现自定义注解，在这里拦截器充当在指定注解处要执行的方法，aop负责将拦截器的方法和要注解生效的地方做一个织入，感兴趣的可以尝试一下2022-06-06
springboot项目启动的时候,运行main方法报错NoClassDefFoundError问题
这篇文章主要介绍了springboot项目启动的时候,运行main方法报错NoClassDefFoundError问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
Spring Security是一个功能强大且高度可定制的身份验证和授权框架,专门用于保护Java应用程序的Web集成,下面这篇文章主要给大家介绍了关于SpringSecurity Web权限方案实现的相关资料,需要的朋友可以参考下2024-01-01
这篇文章主要为大家详细介绍了QQ好友列表树形列表简单实现方式，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-08-08
这篇文章主要介绍了Java预览PDF时的文件名称问题及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-01-01
这篇文章主要介绍了java基于反射得到对象属性值的方法,结合实例形式分析了java基于反射获取对象属性值的相关实现方法与操作技巧,需要的朋友可以参考下2017-03-03
最新评论