递归中的return

　　浅谈递归。

　　递归的核心是重复和嵌套。
　　看到的一个惊人比喻来解释什么是递归：

古之欲明明德于天下者，先治其国；欲治其国者，先齐其家；欲齐其家者，先修其身；欲修其身者，先正其心；欲正其心者，先诚其意；欲诚其意者，先致其知，致知在格物。物格而后知至，知至而后意诚，意诚而后心正，心正而后身修，身修而后家齐，家齐而后国治，国治而后天下平。

　　可以理解为调用自身的过程，最外层函数是“明德于天下”，每一层传入的参数依次是治国、齐家、修身、正心、诚意、致知、格物。然后再从最内层逐层返回。

　　如果文言比较难理解，看到的另外一个好解释，以查字典作比：

我们使用的词典，本身就是递归，为了解释一个词，需要使用更多的词。当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词，可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每一个词，最终，你明白了最开始那个词的意思。

　　本文的右上方配图很直观说明了递归的层次关系。现放大如下：

　　但递归不该是无限的。所以，这样的比喻欠妥：

从前有座山，山里有个庙，庙里有个老和尚，他在讲：
从前有座山，山里有个庙，庙里有个老和尚，他在讲：
……

　　因为这个调用自身的情况没有尽头，也就是没有返回条件。如果是实际情况估计会内存溢出。

　　所以递归中的返回条件是很重要的，常以程序里的return示之。所以要看清，return后是返回到了哪里。笼统地说，遇到return就会跳出函数。细致一点，return是返回到被调用处。在递归函数里，遇到return退出了这一次的调用，回到被调用处即上一层调用递归处。

　eg.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

bool Traverse()
{
	if(满足条件)
    {
    	return true;
    }
    else
    {
    	bool bFlag = Traverse();//递归
        if(bFlag == true)
        {
        	return true;
        }
    }
    return false;
}

　　会发现第n+1次和第n次的调用方法是一样一样的。不过既然递归次数应该有限，那么也就是说，经过x次递归后，必中彩票。（x是有限次）

　　例子归例子，我们知道，现实生活中彩票依概率满足“无限递归”（编程里不被允许），x依概率趋近于无穷大。

　　其中需要引起重视的是，

1
2
3
4

if(bFlag == true)
{
	return true;
}

　　如果是不需要返回值的递归，就易懂得多了。
　　eg.

1
2
3
4
5
6
7
8
9
10
11
12
13

int iAge = 0;
void Grow()
{
	iAge++;
    if(iAge > 18)
    {
    	cout<<"成年啦！"<<endl;
    }
    else
    {
    	Grow();
    }
}

　　浅谈递归，如有错误，不吝赐教。^_^

相关：什么是递归？
（抖机灵太多……）