Java 精炼解读递归的概念与使用
一、递归的概念
1.什么是递归？
递归就是：方法自己调用方法的过程。
使用递归有两个前提条件：
1.有一个趋近与终止的条件。
2.自己调用自己 。
如何实现递归？
最重要的方式是：实现递归，需要去推导出一个递推公式。
思考递归的方式：横向思考，根据递推公式来思考。
代码的执行：是纵向执行。
2.递归讲解
首先看下面代码：
public class TestDemo {
public static void func(){
func(); //自己调用自己本身
}
public static void main(String[] args) {
func();
}
}上图代码就是一个简单的递归。
我们再来看一下这个代码的运行结果，
画图讲解：
对于上图这个递归来说，根本没有一个趋于终止的条件，所以这个函数会无休止的递归下去。每次递归都要在栈上开辟内存，一直在栈上开辟内存，总有一次会栈超出。
老铁们要记住：一旦你写的递归有问题，如果是边界没找对一定会报一个
，如果报了这个错误那么一定是你的终止条件有错误，或者是没写终止条件导致了你在递归的过程当中深度过大，最终栈溢出。
如果想要让上述代码正确，我们需要给它加入一个终止条件。
正确代码如下：
public class TestDemo {
public static void func(int n){
if(n == 1) return;
func(n -1);
}
public static void main(String[] args) {
func(3);
}
}下面会通过简单的例题让大家更加深入的了解递归
二、递归的使用
例题：递归方式求n的阶乘 画图分析：
实现代码 ：
public class TestDemo {
public static int fac(int n){
if(n == 1) {
return 1;
}
int tmp = n * fac(n - 1);
return tmp;
}
public static void main(String[] args) {
System.out.println(fac(5));
}
}代码画图讲解：
例题：求n的和
画图分析：
实现代码：
第一种写法：
public class TestDemo {
public static int sumAdd(int n){
if(n == 1) {
return 1;
}
int tmp = n + sumAdd(n - 1);
return tmp;
}
public static void main(String[] args) {
System.out.println(sumAdd(3));
}
}
第二种写法：
public class TestDemo {
public static int sumAdd(int n){
if(n == 1) {
return 1;
}
return n + sumAdd(n -1);
}
public static void main(String[] args) {
System.out.println(sumAdd(3));
}
}例题：递归实现按照顺序打印每一位的数字
画图分析：
实现代码：
public class TestDemo {
public static void print(int n){
if(n < 10){
System.out.print(n+" ");
}else{
print(n/10);
System.out.print(n%10+" ");
}
}
public static void main(String[] args) {
print(1234);
}
}例题：写一个递归方法，输入一个非负整数，返回组成它的数字之和。例如：输入1729，则应该返回1+7+2+9
实现代码：
public class TestDemo {
public static int sumEveryone(int n){
if(n < 10){
return n;
}else{
return n%10 + sumEveryone(n/10);
}
}
public static void main(String[] args) {
System.out.println(sumEveryone(7910));
}
}例题：求第n个斐波那契数是几
画图分析：
实现代码:
第一种方法：递归
public class TestDemo {
public static int fib(int n){
if(n == 1 || n == 2){
return 1;
}else{
return fib(n-2)+fib(n-1);
}
}
public static void main(String[] args) {
System.out.println(fib(5));
}
第二种方法：叫做循环(迭代）实现
public static int fib2(int n){
if(n == 1 || n==2){
return 1;
}
int f1 = 1;
int f2 = 1;
int f3 = 0;
for (int i = 3; i < n; i++) {
f3 = f1+f2;
f1 = f2;
f2 = f3;
}
return f3;
}
public static void main(String[] args) {
System.out.println(fib2(45));
}总结：
本文简单介绍了什么是递归、递归讲解、递归如何使用。通过简单例题的方式加深对递归的印象。上述就是今天的内容，文章哪里出现了问题我都会积极改正，也希望大家能更快的掌握自己想要的知识，让我们一起加油！！！！！
到此这篇关于Java 精炼解读递归的概念与使用的文章就介绍到这了,更多相关Java 递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
SpringBoot如何使用slf4j日志及其项目配置、MVC支持
这篇文章主要介绍了SpringBoot如何使用slf4j日志及其项目配置、MVC支持,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
这篇文章主要为大家详细介绍了java面向对象之学生信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
java -jar命令是一种方便快捷地在命令行中运行Java可执行jar文件的方法,本文主要介绍了java -jar命令的具体使用,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
基于IDEA，Eclipse搭建Spring Boot项目过程图解
这篇文章主要介绍了基于IDEA，Eclipse搭建Spring Boot项目过程图解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
java语言中调用第三方接口,可以使用的方法有很多,下面这篇文章主要给大家介绍了关于java对接第三方接口的3种常用方式,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-04-04
这篇文章主要介绍了详解java的值传递、地址传递、引用传递的相关资料,需要的朋友可以参考下2017-06-06
Spring-AOP @AspectJ进阶之如何绑定代理对象
这篇文章主要介绍了Spring-AOP @AspectJ进阶之如何绑定代理对象的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
这篇文章主要为大家详细介绍了Java遗传算法，本文对基因的编码采用二进制规则，分享了对Java遗传算法的理解，感兴趣的小伙伴们可以参考一下2016-02-02
这篇文章主要介绍了浅谈springboot自动配置原理，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-08-08
大家好，本篇文章主要讲的是Java中操作数组的Arrays类，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-02-02
最新评论