C++递归

递归
C++函数有一个有趣的特点--可以调用自己，这种功能被称为递归。

包含一个递归调用的递归
如果递归函数调用自己，则被调用的函数也将调用自己，这将无限循环下去，除非代码中包含终止调用链的内容，通常的方法是将递归调用放在if语句中。例如，void类型的递归调用函数recurs()的代码如下：

	void recurs(argumentlist)
	{
		statiments1
		if (test)
			recurs(arguments)
		statements2
	}

test最终将为false,调用链将断开。
递归调用将导致一系列有趣的事件，只要if语句为true，每个recurs()调用都将执行statements1,然后在调用recurs(),而不会执行statements2.当if语句为false时，当前调用将执行statements2.当前调用结束后，程序控制权将返回给调用它的recurs(),而该recurs()将执行其statements2部分，然后结束，并将控制权返回给前一个调用，依次类推。因此，如果recurs()进行了5次递归调用，则第一个statements1部分将按函数被调用的顺序执行5次，然后statements2部分将以与函数调用相反的顺序执行5次，进入5层递归后，程序将沿进入的路径返回。
例如下程序演示：

//recur.cpp--using recursion
#include <iostream>
void countdown(int n);


int main()
{
	countdown(4);
	return 0;
}


void countdown(int n)
{
	using namespace std;
	cout << "counting down..." << n << " (n at " << &n << ")" << endl;
	if (n > 0)
		countdown(n-1);
	cout << n << ": kaboom!" << "        (n at " << &n << ")" << endl;
}

注意，每个递归调用都创建自己的一套变量，因此当程序到达第5次调用时，将有5个独立的n变量，其中每个变量的值都不同。