360面试我用一个例子通俗易懂的讲解了递归,面试官让我准备二面...

  进入正题之前,小编先稍微说一下什么是递归。递归就是在运行的过程中调用自己。递归需要有一个出口,如果无限递归是没有意义的,而且递归到一定程度,程序就会由于栈内存溢出导致程序报错。

  我们先来看段代码:建议大家先思考这个代码在控制台输出的结果是什么?先不要看下面的结果。

public class DiGuiTest {

	public static void main(String[] args) {
		test(1);
	}

	public static void test(int a) {
		if (a > 10) {
			return;
		}
		System.out.println(a);
		a++;
		test(a);
		System.out.println("递归后");
	}
}

  经过一番思考后,相信你已经有了自己的答案,接下里就揭晓正确答案了哦。我们先来看看程序运行的结果。

img

看到这个结果后,小编请大家在思考几个问题:

  1. 为什么不是输出的数字后面没有直接输出“递归后”这三个文字,而是在后面集中输出了十次“递归后”?
  2. 造成这种结果的原因是什么?
  3. 你的想法是不是跟第1个问题一样?

  如果你还没思考上面的几个问题,建议想想再往下看。这对你理解递归很好的帮助!

img

  首先程序运行,首先从main方法开始压栈执行,先执行test(1);这行代码,然后进入方法后一直递归使用test方法,但是一运行到调用递归方法时,都会重新复制一份test方法压栈执行,但是之前的test方法还是在栈中,因为一碰到递归就会一直复制递归方法到栈中执行,一直到递归出口

  就这样一直到a>10时,到了递归出口,当参数a大于10时,此时栈内存中就只有一个main方法,十个递归方法。这时程序开始执行test(10)中未执行的代码,也就是递归方法后的输出语句。test(10)走完后,该方法已经运行完毕弹栈消失。接着运行test(9)中未运行的语句。以此类推,我们不难得到这样的结论:每次递归都会从方法区中复制一份方法到栈中压栈执行,这样就会一直调用递归的方法,一直压栈。直至到了递归出口,从最后进栈的那个递归方法运行递归后面的其他语句,运行完弹栈消失,然后一个接一个方法执行并且弹栈消失。也就是说最先输出的是最晚进栈的递归方法,这就是栈结构先进后出的特点。

  看到这,我想大部分人已经懂了一点。但是还有有点不清晰,所以我在最后在以图片配视频的方式来帮助大家理解本文核心。我暂时认为大家不清晰的点有以下几点:

  1. 弹栈消失的过程是什么样?
  2. 第一个进栈的递归方法后的输出语句在其他递归进栈的这段时间为什么不往下运行了?

  第一个问题采用动态的视频加图片的形式解答,这样更容易理解。(感谢君哥提供工具)通过视频我们可以看出最后进栈的是最先出栈的。这就是所谓的先进后出! tips:原网页是英文的,翻译后就成了一些看不懂的东西,忽略。

  最近在使用csdn,发现不能插入视频,所以采用挂链的形式,大家点链接看我知乎的栈内存逆流流程,十来秒加深你对递归的理解!

https://www.zhihu.com/zvideo/1260893882503843840

  第二个问题,由于程序运行是从上往下的,所以一运行到递归就走递归的方法,实际第一个方法很痛苦,它一直在叫:“上面的哥们能快点吗?你们压着我运行不了,我很难受!”。所以早进栈执行的方法一直在等待,等待什么呢?等待他上面的递归方法弹栈消失,只有他上面的方法执行完才能轮到他。毕竟它上面压着九个哥们呢,这九个哥们不起来,最底下的你能起得来?

综上所述:

  递归后的语句是能够执行的,但是执行顺序是到递归出口后,从最后一个进栈执行的方法执行递归后的语句,每执行完一个方法就弹栈消失,然后依次类推。

  • 24
    点赞
  • 49
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Jayden 

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值