Java递归运行原理是怎样的？图文解析其微观机制？

本文共计1360个文字，预计阅读时间需要6分钟。

本文阐述了Java递归运行机制：递归的微观解析。分享给广大读者，供大家参考，具体如下：

前言：在Java递归基础与递归的宏观意义和Java链表的天然递归结构质中，我们分别通过数组以及链表进行了解析。

本文讲述了Java递归运行的机制：递归的微观解。分享给大家供大家参考，具体如下：

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

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

1） 我们先来看看4.1节中的代码实现，如下图：

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

此时 n=arr.length=2：

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