请高手讲解一下c++中的递归,谢谢了!

来源:百度知道 编辑:UC知道 时间:2024/09/22 13:27:10

说到递归就不得不说到2个东西:
1,数学上的递推。
2,栈结构。
递归过程就是递推和回归的两个过程。
不断进栈的过程就是递推的过程,不断出栈的过程就叫回归的过程。

理解递归一开始最好是先把数学中用递推方式定义的公式用程序写一遍,因为这比较简单。典型的,有裴波那兹数列,等差,等比数列等等一些东西。
接着就要理解栈了,这是递归实现的机制。最好是看数据结构。

最好再了解一下函数调用的内存模型,因为它就是一个栈。