Benchmarks

第一章 算法初步

第一章

上述程序框图用的是当型循环结构，如果用直到型循环结构表示，则程序框图为(图 1.1-15)：

图 1.1-15

如何用自然语言表述图 1.1-15 中的算法？改进这一算法，表示输出 $1,\; 1+2,\; 1+2+3,\; \backslash dots,\; 1+2+3+\backslash dots+(n-1)+n$ ( $n\; \backslash in\; \backslash mathbb\{N\}^*$ ) 的过程。

例 7 某工厂 2005 年的年生产总值为 200 万元，技术革新后预计以后每年的年生产总值都比上一年增长 5%。设计一个程序框图，输出预计年生产总值超过 300 万元的最早年份。

算法分析：

先写出解决本例的算法步骤：

第一步，输入 2005 年的年生产总值。

第二步，计算下一年的年生产总值。

第三步，判断所得的结果是否大于 300。若是，则输出该年的年份；否则，返回第二步。

由于“第二步”是重复操作的步骤，所以本例可以用循环结构来实现。我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构。

15