递归的原理:
对于递归来说,建议大家先去学习栈,然后再来看这篇博客更有意义。
大多数对于递归的解释是,自己调用自己。书面很不好懂,我的前几篇递归系列的博客已经有写几个例子,
但是感觉也不是很适合基础,这里来细讲一下。
递归的底层实现其实是一个栈.栈的特点是后进先出,
也就是最后进入栈的事件是最先被处理的.
例如计算n!
n * f(n-1) 然后f(n - 1)待解决,那么进入下一行 入栈
n * n - 1 *f(n-1)