189 8069 5689

Java递归运行机制的示例分析-创新互联

这篇文章主要介绍Java递归运行机制的示例分析,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

临渭区网站建设公司成都创新互联,临渭区网站设计制作,有大型网站制作公司丰富经验。已为临渭区上千多家提供企业网站建设服务。企业网站搭建\外贸营销网站建设要多少钱,请找那个售后服务好的临渭区做网站的公司定做!

具体如下:

前言:在java递归基础与递归的宏观语意和java链表的天然递归结构性质中我们分别通过数组以及链表对递归进行了应用,那时我们只是对递归进行了宏观理解--递归是将问题化为更小问题的子过程。这一节我们对在4.1节中递归在数组中的应用和4.2节中递归在链表中的应用进行微观解读:

一.关于4.1节中递归在数组中的应用

1) 我们先来看看4.1节中的代码实现,如下图:

Java递归运行机制的示例分析

为了更好的进行分析,我们将上述代码的最后一句进行拆分,拆分结果如下:

Java递归运行机制的示例分析

此时 n=arr.length=2:

Java递归运行机制的示例分析

2)现在我们对已经拆分的代码进行分析为此来说明:递归函数的调用,本质就是函数调用。

为了分析简单,我们使用只有两个元素的数组 arr=[6,10]

第一次调用:sum(arr,0)

使用sun(arr,0)进行调用,进入方法体之后,由于不满足递归的基本条件,进而继续调用sum(arr,1)方法,如下:

Java递归运行机制的示例分析

第二次调用:sum(arr,1)

使用sun(arr,1)进行调用,进入方法体之后,由于不满足递归的基本条件,进而继续调用sum(arr,2)方法,此时调用过程如下:

Java递归运行机制的示例分析

当调用sum(arr,2)时,由于此时已经满足了递归的基本条件,结果直接返回0,回到上一次中断的位置,也就是下图中调用sum(arr,1) 方法中的sum(arr,l+1)处,如下图:

Java递归运行机制的示例分析

代码从中断处继续向下执行,返回arr[1]=10, x=0因此res=10,此时返回值为res=10;

Java递归运行机制的示例分析

此时代码也将回到sum(arr,1)父亲的调用中,也就是sum(arr,0)中。

Java递归运行机制的示例分析

代码从中断处继续向下执行,返回arr[0]=6, x=10因此res=16,此时返回值为res=16;

Java递归运行机制的示例分析

通过递归得到了我们最终的结果为16。

从上述的过程中印证了:递归函数的调用,本质就是函数调用(自身函数)---也就是使用不同的参数,执行相同的逻辑。

二、关于4.2节中递归在链表中的应用(删除链表中指定的所有元素值)

1)我们先来看看4.2节中的代码实现,如下图:

Java递归运行机制的示例分析

为了分析的方便,我们对方法体中的代码做一个简单的标识1,2,3,结果如下图:

Java递归运行机制的示例分析

2)为了分析的简便,我们来进行模拟调用,对6--->7--->8--->null 删除元素为7的节点。

注意:下面的分析中我们使用1,2,3这样的编号,表示代码执行到的位置

第一次调用:

首先传入头结点为6的链表,由于不满足递归的基本结束条件,再一次触发第二次调用,此时链表变为头结点为7的链表:

Java递归运行机制的示例分析

第二次调用:

此时链表的头结点变为7,由于不满足递归的基本结束条件,再一次触发第三次调用,此时链表变为头结点为8的链表:

Java递归运行机制的示例分析

第三次调用:

此时链表的头结点变为8,由于不满足递归的基本结束条件,再一次触发第四次调用,此时链表变为空链表:

Java递归运行机制的示例分析

第四次调用中,由于此时已经满足了递归的基本条件,回到上一次中断的位置也就是2的位置,返回值为null,如下:

Java递归运行机制的示例分析

此时的链表为头结点为8的链表,如上图黄色区域,执行第三步代码之后,返回的结果为为头结点为8的链表,即为8-->null,并将该结果返回到上一步调用,也就是标号为2的地方,得到结果为7-->8-->null的链表。

Java递归运行机制的示例分析

然后继续执行第三步,此时链表7-->8-->null满足删除条件,也就是head.val=val=7,将执行head.next,返回最终结果为8-->null,如下:

Java递归运行机制的示例分析

回到父级调用的中断位置,得到的结果为6-->8--->null,然后执行第三步代码,判断此时的链表的head.val是否等于val=7,此时的链表不满足,直接返回head,也就是6--8-->null

Java递归运行机制的示例分析

到此递归调用得以结束,完成过程如下:

Java递归运行机制的示例分析

递归的调用是由代价的:函数调用(时间开销)+系统栈空间,但是使用递归书写逻辑是更为简单的。

以上是“Java递归运行机制的示例分析”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联网站建设公司行业资讯频道!

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


名称栏目:Java递归运行机制的示例分析-创新互联
当前地址:http://jkwzsj.com/article/dscpsg.html

其他资讯