递归的实现原理

一直没深入的看一些东西，所以只是知道递归的定义之类，但是并不是很清楚递归函数到底是怎么运行的。现在知道个大概了，用OC做例子大概就是下面这样。

代码如下：

打印结果如下：

其实递归的底层实现其实是一个栈.栈的特点是后进先出,也就是最后进入栈的事件是最先被处理的.

第一次计算的时候是printOutN(n).因为n是123456不满足<10的条件所以入栈。

第二次计算还是调用printOutN(n).此时n是12345仍然不满足<10的条件所以入栈。

第三次计算同样是调用printOutN(n).此时n是1234仍然不满足<10的条件所以入栈。

直到满足n<10的时候就开始出栈。这个n<10就决定了栈的大小。不会一直调用本身。

然后还是出栈。第一次出栈的是1.第二次出栈n是12然后输出是2.然后依次出栈直到栈空。

最后完成整数的顺序打印。

个人浅显理解，有不当之处还请改正。