自己理解的递归-调用的方法

刷题加看文章终于对递归有了一点认识，为了防止遗忘记录一下。

首先按我的理解递归就是栈+函数调用

比如下面的调用
func_A()
{
func_B();
}
func_B()
{
func_C();
}
func_C()
{
/
}

调用函数A；
调用函数B；
调用函数C；
函数C返回；
函数B返回；
函数A返回；

来一个前序遍历的例子

按图中的例子，1会按顺序调用2和3、2按顺序调用4和5，3按顺序调用6和7…所以8这个点肯定比所有右子树先调用。但8之后没有调用的数了，也就是return这一步，这一步可以理解成出栈。此时4对8的调用完成，继续执行9的调用，之后依此类推即可。
调用加出栈就是我理解的递归。