本帖最后由 baizy77 于 2018-10-1 20:48 编辑
版权声明 --------------------------------------------------------------------------------------------------------------------- 作者： 女儿叫老白 (白振勇) 转载请注明出处！ --------------------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------- 引言 ----------------------------------------------------------------------------- 在软件研发过程中，我们有时会碰到函数需要不断的循环调用自己才能完成相应的功能，这我们成为递归，今天我们就来讨论一下。
正文 ----------------------------------------------------------------------------- 递归在C++语言中不太常用。偶尔会碰到递归函数。简单来说，递归的含义是循环调用自己的函数，当然如果一直循环调用自身，那么程序肯定死循环了，因此在递归函数中，需要提供一个判断条件来终止递归调用。 递归的编程方法本身比较简单。比如： // node.h // 获取顶层父节点 CNode* CNode ::getTopLevelParent () { if (NULL ==getParent()) { return this; } else { returngetParent()->getTopLevelParent(); } } 实用递归时的注意事项： 1. 递归需要有一个终止条件，否则将无限循环的运行下去，直到耗尽内存。 比如上述代码中的： if (NULL ==getParent()) { return this; 2. 每一次函数调用都有堆栈开销（内存开销），递归调用也不例外，因此，如果递归层次非常深（简单说就是把自己调用了N遍），非常可能导致程序耗尽内存，导致崩溃。 3。递归调用的性能可能是个问题，在程序运行时，如果经常性调用递归函数，可能导致性能问题（CPU高，或者非常耗费CPU，导致其他工作也很慢）。 3.在C++11中，出现了新的语法，可以非常容易的实现递归调用，它采用缓存机制，把之前的代码执行结果进行缓存，将大大提高运行效率，感兴趣的coder可以查阅相关资料。
| 
