美文网首页
C/C++程序设计常用算法——迭代法

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

作者: Aliven888 | 来源:发表于2020-09-21 16:25 被阅读0次

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


资料仅供学习交流使用。
作者: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;
}

运行结果:

运行结果

相关文章

网友评论

      本文标题:C/C++程序设计常用算法——迭代法

      本文链接:https://www.haomeiwen.com/subject/dcgvyktx.html