递归、栈、循环

三者实现同一问题：
https://blog.csdn.net/qq_18297675/article/details/54799429

堆栈：
https://blog.csdn.net/echoisland/article/details/6403763

c++自带栈的定义
https://blog.csdn.net/tham_/article/details/44733101

函数调用：
https://segmentfault.com/a/1190000007977460

递归的理解

看了资料也没懂到底怎么调用的，看了下courera上面的课，截了图，才懂。
函数调用，分调用函数和被调用函数
普通函数调用时，为被调用函数开辟新的内存空间，当被调用函数执行完毕后，在调用函数里的被调用的位置返回被调用函数，接着继续执行调用函数中被调用函数下面的语句。
递归和普通函数调用没有区别。
在执行到边界条件时，函数才有返回值，返回给上一个调用者。
因为函数被放在栈里，所以函数的递归过程也可以看作是先入栈再出栈的操作。

在设计递归时可以先考虑边界条件和递推公式。