微信公众号: 星点课堂
新浪微博:女儿叫老白
网易云课堂：女儿叫老白
网易云课堂免费课程：《C++跨平台开发中的编译错误》
-----------------------------------------------------------------------------
递归在C++语言中不太常用。偶尔会碰到递归函数。简单来说，递归的含义是循环调用自己的函数，当然如果一直循环调用自身，那么程序肯定死循环了，因此在递归函数中，需要提供一个判断条件来终止递归调用。
递归的编程方法本身比较简单。比如：
// node.h
// 获取顶层父节点
CNode* CNode ::getTopLevelParent ()
{
if (NULL == getParent()) {
return this;
} else {
return getParent()->getTopLevelParent();
}
}
实用递归时的注意事项：
1. 递归需要有一个终止条件，否则将无限循环的运行下去，直到耗尽内存。
比如上述代码中的：
if (NULL == getParent()) {
return this;
2. 每一次函数调用都有堆栈开销（内存开销），递归调用也不例外，因此，如果递归层次非常深（简单说就是把自己调用了N遍），非常可能导致程序耗尽内存，导致崩溃。
3。递归调用的性能可能是个问题，在程序运行时，如果经常性调用递归函数，可能导致性能问题（CPU高，或者非常耗费CPU，导致其他工作也很慢）。
3.在C++11中，出现了新的语法，可以非常容易的实现递归调用，它采用缓存机制，把之前的代码执行结果进行缓存，将大大提高运行效率，感兴趣的coder可以查阅相关资料。