【Java成王之路】第五篇：Java SE（方法递归)

画图分析：

例题：求n的和

例题：递归实现按照顺序打印每一位的数字

实现代码：

例题：求第n个斐波那契数是几

总结：

我与你同在。

---

一、递归的概念

=======

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));

}

}

例题：递归实现按照顺序打印每一位的数字

画图分析：

一线互联网大厂Java核心面试题库

正逢面试跳槽季，给大家整理了大厂问到的一些面试真题，由于文章长度限制，只给大家展示了部分题目，更多Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等已整理上传，感兴趣的朋友可以看看支持一波！
(sumAdd(3));

}

}

例题：递归实现按照顺序打印每一位的数字

画图分析：

一线互联网大厂Java核心面试题库

[外链图片转存中…(img-131kJVQh-1721880090470)]

正逢面试跳槽季，给大家整理了大厂问到的一些面试真题，由于文章长度限制，只给大家展示了部分题目，更多Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等已整理上传，感兴趣的朋友可以看看支持一波！