C++数据结构与算法\递归与迭代(循环)

6、递归与迭代

什么是递归？什么是迭代？

递归…是上帝，迭代是凡人（循环）。

递归就是自己 调用 自己，迭代就是循环(for循环…)

递归帮助理解代码：

#include <iostream>

using namespace std;

void forforfor()
{
	// 这就是个死循环， 我给女友讲故事，故事的内容是：我给女友讲故事..........循环n次
	cout << "我给我的小女友讲故事，故事的内容是：";
	forforfor();
}
int main()
{
	forforfor();
	return 0;
}

递归代码：

#include <iostream>

using namespace std;
/// 递归
long Factorial(int a)	// Factorial = 阶乘
{	
	// 如果a = 0直接返回1；
	if (a == 0) return 1;
	// 否则， 就递归（自己调用自己）
	else 
		return a * Factorial(a - 1);
}
int main()
{
	int Num;

	cout << "请输入一个要使用阶乘计算的数字 >";
	cin >> Num;
	cout << endl;

	cout << "递归 >" << Num << "! =" << Factorial(Num) << endl;
	return 0;
}