递归是一个很重要的概念。看了很多讲解之后觉得从2个方面理解比较方便:
1 函数的调用过程。 2.与栈的关系。
从以上两点讲解:
首先必须弄明白递归函数是怎么调用的:每一层的函数都是在上一层递归函数结束时才返回的然后接着处理该层递归函数剩下的部分
其次与栈的关系:对于每一层的递归函数在栈中都保存了本层函数的局部变量,以便该层递归函数结束时能够保存原来该层的数据并使用!
理解了这两点。在讲解两个例子就理解了:
例1
.给出一个值4267,我们需要依次产生字符‘4’,‘2’,‘6’,和‘7’。就如在printf函数中使用了%d格式码,它就会执行类似处理。
分析:首先我们会想到用4267取余,然后除以10再区域,如此循环。但这样输出的顺序不会是7,6,2,4吗?于是我们就利用递归的堆栈结构的特性:先进后出
- public class Recursion{
- public static void main(String args[]){