一直没深入的看一些东西，所以只是知道递归的定义之类，但是并不是很清楚递归函数到底是怎么运行的。现在知道个大概了，用OC做例子大概就是下面这样。
代码如下：
打印结果如下：
其实递归的底层实现其实是一个栈.栈的特点是后进先出,也就是最后进入栈的事件是最先被处理的.
第一次计算的时候是printOutN(n).因为n是123456不满足<10的条件所以入栈。
第二次计算还是调用printOutN(n).此时n是12345仍然不满足<10的条件所以入栈。
第三次计算同样是调用printOutN(n).此时n是1234仍然不满足<10的条件所以入栈。
直到满足n<10的时候就开始出栈。这个n<10就决定了栈的大小。不会一直调用本身。
然后还是出栈。第一次出栈的是1.第二次出栈n是12然后输出是2.然后依次出栈直到栈空。
最后完成整数的顺序打印。
个人浅显理解，有不当之处还请改正。
先序遍历——[递归、非递归] 中序遍历——[递归、非递归] 后序遍历——[递归、非递归] 层次遍历——[递归、非递归]
先序递归： 非递归： 中序递归： 非递归： 后序递归： 非递归 层次遍历
二叉树 前序 递归： 非递归： 中序 递归： 非递归： 层序 递归： 非递归：
先序，递归 中序，递归 后序，递归 先序，非递归 中序，非递归 后序，非递归 层序遍历
递归 树的递归 其它递归
在我告诉你什么是递归之前，你应该读一下这篇文章：递归，递归，递归。 如果你没有这么做，那么表扬一下自己。如果你那么...
1. 先序遍历 递归实现 非递归实现 2. 中序遍历 递归实现 非递归实现 3. 后序遍历 递归实现 非递归实现 ...
节点结构： 先序遍历 递归 非递归 后序遍历 递归 非递归 中序遍历 递归 非递归 层序遍历 类库 有了上述遍历算...
3 递归 3.1 递归<函数> 3.2 基线条件和递归条件 3.3 递归调用栈
一、递归的概述 递归，指在当前方法内调用自己的这种现象。 递归分为两种，直接递归和间接递归。 直接递归称为方法自身...
本文标题：递归
本文链接：https://www.haomeiwen.com/subject/wqghjftx.html
网友评论