java 零基础入门 - 递归

哈喽，各位小伙伴们好，我是喵手。

今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流 学 习，互相学习，才能成长的更快，对吧。

我是一名 java 开发，所以日常接触到最多的就是 java 啦，所以我趁自己有空，就来好好回忆，把自己学到的会的，进行输出，不图什么有回报，只想能帮助到更多的小伙伴，就好。

小伙伴们在批阅的过程中，如果觉得文章不错，欢迎点赞、收藏、关注哦。三连即是对喵手我创作道路上最好的鼓励与支持！

一、概述

       论前几期啊，我们是分别讲了Object类、Date类、FormDate类、Calendar类、System类及StringBuilder类，不知道大家掌握的如何，如果没有及时巩固的同学，可以看我这里，我给大家罗列了下，快速学习通道，只希望能帮助到大家更好的学习与成长，这就是我写作的初衷。

• java之Date类讲义
  

• java之DateFormat类讲义
  

• java之Calendar类讲义
  

• java之System类讲义
  

• java之StringBuilder类讲义
  

• java之Collection类
  

• java之包装类
  

• java之Iterator迭代器
  

• java之List集合
  

       上一期，我们是完整的学完了 java8 的新特性，比如 Lambda 表达式、函数式接口、Stream 流、新时间日期 api 等。不知道你们掌握的如何，对于不清楚或者有疑问的点，尽量能在评论区告诉我，我会不留余力的帮助大家，只为大家能把它学好，也不枉我下班回来后给大家肝文。

二、本期教学目标

       上一期，我们是具体学习了 File 类的一些概念基础知识点，以及对于该类的常用方法进行了一个全量举例演示，这也是考虑到有的小伙伴在阅读的同时，没有时间去实际测试，所以我也就顺带的给大家去做了实例演示，一来给需要的小伙伴能有个标准答案可观摩，二来就是为了方便有些读者没有实操场地从而可以看我的列举并对于每一个实例都有一个对应的截图，这就很为读者们参考了。而这一期，我要给你们聊点什么呢？这是个问题，刚下班到家，头有点迷糊，但是今天的文章还没更新， 所以需要给你们一个交代不是。

       所以这一期，我跟大家聊聊递归吧！以前在刷题的时候经常有用到递归思路，所以对于大家而言，递归思想也是需要掌握的。

       废话不多说，咱这就开始干正事！

二、本期教学目标

• 掌握何为递归

• 能够使用递归的方式计算一些阶乘

• 能够简单谈谈递归的优劣

• 能够谈谈递归会导致内存溢出隐患的问题

• ...

三、正文

1、概念

       一开始听到这么个词，肯定不是很理解，那你们字面理解递归二字应该是啥意思呢？其实呢，也很好理解，递归就是指在当前方法内自己调用自己这么种现象，就被称为递归。

2、递归分类

       递归也分类，一般递归分为直接递归和间接递归。

• 直接递归：指方法自身调用自身。

• 间接递归：值相互之间调用，比如 a 方法调用 b 方法，b 方法调用 c 方法，c 方法调用 a 方法。

3、递归优劣比较

       需要注意的是，递归容易造成死循环，也就是我提到的内存溢出问题，所以对于递归要有条件限定，保证递归能够正常结束，而不是一直死循环自我调用跳不出来。

       其次就是递归需要限定条件，但是递归次数不能太多，否则也很有可能发生栈内存溢出。

       最后就是，对于构造方法，是不允许递归的。

4、解释内存溢出隐患问题

       这问题也就是我上述提到的“死循环”，既然要用递归，那一定要限定条件及终结递归的条件，保证递归能跳出，否则一直递归下去，肯定得把内存占满，导致内存溢出。

四、实例演示

       接下来，就是实战环节了，我先问大家个问题？累加如何实现？遍历嘛？按次数遍历，这是最普通的做法？那我要是说到递归呢？我说就可以用递归来解决。

       说到累加，累乘，这类题若不要求时间复杂度，那最简便快捷的方式就是采用递归的实现方式，所以接下来，我给大家诺列几道递归题，结合实际场景来运用递归思想，帮助大家能快速吸收掌握。

1、实例题 1

请计算 1-10 之间的累加和。要求用递归思想实现。

分析：

      何为累加？就是前两数之和与后一个相加，然后之和接着与后一个数进行累加，就比如 num(n) = num(n-2)+num(n-1),所以你看啊，这里就其实满足递归的创建了，累加的操作就可以定义成一个方法，然后递归调用。这样说你们能理解么?不理解也没事，我接下来带着大家去实现一遍这道题吧。

代码如下：

第一步，我们先来找找规律，从规律中找到方法如何定义，具体如下：

sum(1) = num1

sum(2) = sum(1) + num[2]

sum(3) = sum(2) +num[3]

sum(4) = sum(3) +num[4]

sum(5) = sum(4) +num[5]

...

sum(n) = sum(n-1) +num[n]

所以，这规律完全具备递归条件，接下来，你们知道递归函数怎么写了吗？

代码如下：

//递归求和public int getSum(int num) {
    /**     * 方法的出口，num总有为1的时候。     */    if (num == 1) {        return 1;    }
    //num不为1时，方法返回 num +(num‐1)的累和    //递归自我调用getSum()    return num + getSum(num - 1);}

点击并拖拽以移动然后我们再来写个测试类，调用该 getSum()函数，然后入参我们传 10。

 @Test    public void test() {
        //求1-10累加和        System.out.println("1-10累加和为:" + this.getSum(10));    }

具体运行控制台打印：

       打印结果是不是对的啊。若你不是很清楚它具体的执行的方式，我还可以给你打印一下执行过程。

我是直接将 num 给打印了，你们看，其实递归是执行了 10 次，这样你们总能理解了吧。

2、实例题 2

请计算 10 的阶乘。要求用递归思想实现。

这道题，我想给大家留作课后作业，检验下大家这节课大家有没有认真听。好吧~

​​... ...

好啦，以上就是本期内容的全部教学内容啦，如果对文中的任何知识点有疑问，欢迎评论区评论留言呀，我看见都会一一解答的。

五、文末

       教学是结束了，但是有些话不知我但讲不当讲，啊哈哈， 可我还是想说给你们听听。如下是我很喜欢的一句话，我打算送给你们，希望我们都能变得更好更优秀。

学习不分先后，知识不分多少；事无巨细，当以虚心求教；三人行，必有我师焉！！！

wished for you successed ！！！

-------------------------------------------

⭐️若喜欢我，就请关注我叭。

⭐️若对您有用，就请点赞叭。

⭐️若有疑问，就请评论留言告诉我叭。

-------------------------------------------