C++数据结构之递归阶乘（六）

递归的是神，迭代（循环）的是人！
引用一下博客：什么是递归?先了解什么是递归.
————那么什么是递归呢? 要理解递归，就得先了解什么是递归，实际上这句话就是一个递归。这么说可能不好理解，接下来我举个简单的例子来解释这段话的意义。

假设我们现在都不知道什么是递归，我们自然想到打开浏览器：输入到谷歌的网页，点击搜索递归，然后在为维基百科中了解到了递归的基本定义。在了解到了递归实际上是和栈有关的时候，你又蒙圈了，什么是栈呢？数据结构没学清楚，此时的你只能又打开谷歌，搜索什么是栈。接下来你依次了解了内存/操作系统。在你基本了解好知识之后，你通过操作系统了解了内存，通过内存了解了栈，通过栈了解了什么是递归这下你恍然大悟！原来这就是递归啊！

这下应该有点明白了吧，这个过程其实就是递归的过程，如果不了解递归，那就先了解什么是递归，可能你会说这是个循环并不是递归，我们前面说到，递归是需要终止条件的，那么你明白递归是什么其实就是终止条件。整个过程，搜索引擎充当递归函数(只是形象的假设)。在你去依次查找递归/栈/内存/操作系统的过程为前行阶段，在你都了解完之后，反回去了解含义的过程为退回阶段。————

也就是递归有去有回，循环有去无回！

C++代码如下

#include <iostream>

using namespace std;

void doA()
{
	cout << "Hello" << endl;
	doA();
}

void 老奶奶讲故事()
{
	cout << "从前有座山，山里有座庙，庙里有一个老和尚，老和尚在给小和尚讲故事: " << endl;	
	老奶奶讲故事();
}

//**递归**
// n! = n x (n-1)!
long 阶乘(int n)
{
	if(n==0)
		return 1;
	else
		return n * 阶乘(n-1);
}

//**迭代**
long 阶乘2(int n) 
{
	long 结果 = 1;
	for(int i=n; i>0; i--)
		结果 = 结果 * i;
	return 结果;
}

int main()
{
	//doA();
	//老奶奶讲故事();
	//cout << 阶乘(5) << endl;
	//cout << 阶乘2(5) << endl;
	for(int num=0; num < 10; num++)
	{
		cout << "递归: " << num << "! = " << 阶乘(num) << endl;
		cout << "迭代: " << num << "! = " << 阶乘2(num) << endl;
	}

	return 0;
}