文档声明:
以下资料均属于本人在学习过程中产出的学习笔记,如果错误或者遗漏之处,请多多指正。并且该文档在后期会随着学习的深入不断补充完善。
资料仅供学习交流使用。
作者:Aliven888
1、简述
程序设计的关键就是算法,算法简单来说就是程序设计时问题解题步骤或者数据数据的流程。这里我们将介绍以下几种常用的算法:迭代法、穷举法、递推法、递归发、回溯法、贪婪法、查找算法、排序算法。
本章节主要介绍迭代法。
2、迭代法
迭代法称辗转法,是一种不断用变量旧值经过相同的计算得出新值的过程,常适用于需要重复的去做一组指令的情况;在每次执行完该指令后,都会保存当前的结果值,用于下一次的计算。
特点:
把一个问题复杂的求解过程转化成相对来说比较简单的迭代过程,然后只需要重复执行该过程,就能得到最终的结果。
注意事项:
- 迭代算法必须要有终止条件,以免陷入死循环。
代码实例:
void fun()
{
//算法:计算 1 + 2 + 3 + 4 + ... + 100 = ?
int iSum = 0;
for (size_t i = 1; i <= 100; i++)
{
iSum += i; //迭代重复相加
}
cout << "iSum = " << iSum << endl;
}
运行结果:

网友评论