循环结构

2020-08-23tangyj626阅读(877)赞(33)

现实生活中，我们要处理的问题往往有很多规律性的重复操作，例如要找出上百万整数的最值，或者计算某次考试全班每位同学的平均分。这个时候仅仅使用前面的顺序结构和选择结构，对于重复性的每一步操作都写出对应的语句是不现实的，可以使用循环语句让计算机反...

2020-08-23tangyj626阅读(941)赞(11)

使用循环结构编程解决问题时，while循环和算法的流程图是一一对应的，最容易理解。除了while循环，C++还有高度结构化的for循环和与while相似的do...while循环。 一、for循环 首先来看两段功能相同的while循环和fo...

2020-08-23tangyj626阅读(1600)赞(10)

一、累加求和 1.计算（也就是） 前面章节已经具体分析过并给出了参考代码： 注意上面程序循环体中的注释，我们以后再描述循环体中语句作用的时候，就会像 第i次循环：s累加上i 这样抽象地概括语句的作用，而不再是从细节上去说：第1次循环，s累加...

2020-08-23tangyj626阅读(1081)赞(11)

正如选择结构if语句的if子句和else子句可以嵌套if语句一样，循环语句的循环体中也能出现循环语句，这就是循环的嵌套，也称为多重循环。就以钟表的分针和秒针为例，分针每走一格，秒针都要走完整一圈。分针走动多格可以用循环来描述，这是“大操作”...

2020-08-23tangyj626阅读(957)赞(11)

一、阶乘累计求和 问题：已知的阶乘： （也就是 ），输入正整数，计算 分析：累计求和需要使用重复n次的循环，循环体内需要嵌套一个循环使用累乘结构计算，那么程序的框架可以是： 进一步实现框架中计算 的功能模块： 上面的程序使用了双重循环，可以...

2020-08-25tangyj626阅读(728)赞(12)

编写程序解决问题，往往涉及到大量数据的处理，可能要输入批量的数据，也有可能要批量输出大量数据，这个时候往往要借助循环结构来处理。 将输入输出语句放在循环体中，可以很容易实现批量数据的输入输出。这里给出几种竞赛常用的输入输出结构，首先介绍输入...

2020-08-26tangyj626阅读(500)赞(11)

在计算机科学中，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。时间复杂度常用大O符号表述，一般描述为与问题规模相关的函数，但不包括这个函数的低阶项和最高阶系数。 一、时间复杂度的定义 一个算法花费的时间与算法中基本语句的执行次数成...