C/C++程序设计常用算法——递推法

文档声明：
以下资料均属于本人在学习过程中产出的学习笔记，如果错误或者遗漏之处，请多多指正。并且该文档在后期会随着学习的深入不断补充完善。

---

资料仅供学习交流使用。
作者：Aliven888

1、简述

  程序设计的关键就是算法，算法简单来说就是程序设计时问题解题步骤或者数据数据的流程。这里我们将介绍以下几种常用的算法：迭代法、穷举法、递推法、递归发、回溯法、贪婪法、查找算法、排序算法。

本章节主要介绍递推法。

2、递推法

  递推法是通过数学推导，将复杂的运算分解成若干个重复的简单运算，而每次简单运算的结果都将作为下一次简单运算的输入，这样便能逐级计算出最终结果。

优点：

  算法简单，容易理解。

代码实例：

//已知：斐波那契（Fibonacci）数列为：f(n) = 1,1,2,3,5,8,13,21,34.... fn   求第 n 个数的值
//即：每个数都等于它前面两个数的和。
void fun(int n = 9)
{
	if ((1 == n) || (2 == n))
	{
		cout << "第" << n << "个数是：1" << endl;
	}

	if (n >= 3)
	{
		int f1 = 1;
		int f2 = 1;
		int f3 = 2;
		for (size_t i = 3; i <= n; i++)
		{
			f3 = f1 + f2;
			f1 = f2;
			f2 = f3;
		}

		cout << "第" << n << "个数是：" << f3 << endl;
	}
}

运行结果：