C/C++程序设计常用算法——迭代法

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

---

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

1、简述

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

本章节主要介绍迭代法。

2、迭代法

  迭代法称辗转法，是一种不断用变量旧值经过相同的计算得出新值的过程，常适用于需要重复的去做一组指令的情况；在每次执行完该指令后，都会保存当前的结果值，用于下一次的计算。

特点：

  把一个问题复杂的求解过程转化成相对来说比较简单的迭代过程，然后只需要重复执行该过程，就能得到最终的结果。

注意事项：

1. 迭代算法必须要有终止条件，以免陷入死循环。

代码实例：

void fun()
{
	//算法：计算 1 + 2 + 3 + 4 + ... + 100 = ?

	int iSum = 0;
	for (size_t i = 1; i <= 100; i++)
	{
		iSum += i;  //迭代重复相加
	}
	cout << "iSum = " << iSum << endl;
}

运行结果：