递归入门（十） ---- 打印数字(递归原理详解)

递归的原理：

对于递归来说，建议大家先去学习栈，然后再来看这篇博客更有意义。

大多数对于递归的解释是，自己调用自己。书面很不好懂，我的前几篇递归系列的博客已经有写几个例子，

但是感觉也不是很适合基础，这里来细讲一下。

递归的底层实现其实是一个栈.栈的特点是后进先出,

也就是最后进入栈的事件是最先被处理的.

例如计算n!

  n *  f(n-1)                                                                     然后f(n - 1)待解决，那么进入下一行  入栈

  n * n - 1 *f(n-1)