通过中断来理解递归

最新推荐文章于 2023-02-21 17:53:37 发布

kumailf77

最新推荐文章于 2023-02-21 17:53:37 发布

阅读量853

点赞数

文章标签： java 递归法数据结构算法

本文链接：https://blog.csdn.net/qq_38682621/article/details/110900837

版权

本文通过中断的概念解释递归的工作原理。以链表倒序遍历为例，详细描述了递归过程，从中断的执行流程到递归调用的分析，包括初始化、递归调用和基线条件。最后强调了理解和运用递归时需要注意的三个关键点。

摘要由CSDN通过智能技术生成

学过操作系统这门课的听说应该都知道中断，这边我们不展开去讲它的意义，只讲一下中断的具体执行，来帮助理解递归这个概念

直接上百度百科关于中断执行的流程图

在这里插入图片描述

可以看到，完成一次中断的流程是这样的

说完中断，再来看看递归，这里举一个简单的例子方便理解

class Node {
   
    int val;
    Node next;
    
    public void traversal(Node head) {
   
        if (head == null) return; //base case

关注