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;
}