三者实现同一问题:
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上面的课,截了图,才懂。
函数调用,分调用函数和被调用函数
普通函数调用时,为被调用函数开辟新的内存空间,当被调用函数执行完毕后,在调用函数里的被调用的位置返回被调用函数,接着继续执行调用函数中被调用函数下面的语句。
递归和普通函数调用没有区别。
在执行到边界条件时,函数才有返回值,返回给上一个调用者。
因为函数被放在栈里,所以函数的递归过程也可以看作是先入栈再出栈的操作。
在设计递归时可以先考虑边界条件和递推公式。