PDF《第四章》

1

第四章 基本程序设计技术 学习程序设计需要注意规律性的东西.

三种流程模式是重要总结. 本章还讨论: ? 基本输入和输出 ? 递归的程序设计 ? 其他控制结构 ? 顺序模式最简单;

? 选择模式:要确定判断条件及不同情况下的动作. ? 开始的难点在实现重复执行的循环.重复执行比较复 杂,牵涉问题多,是本章重点. 4.1 循环程序设计 写循环首先要发现循环.注意计算中的重复性动作,引 进循环可能统一描述和处理. 重复动作的常见实例: ? 一批类似数据做同样加工处理 ? 累积一批可按规律算出的数据(累加等) ? 反复从一个结果算出下一结果(递推) 若重复次数很多,就应该考虑用循环. 如果重复的次数无法确定,就必须用循环描述. 例:求13到315所有数的平方根之和. 可以一个个地加,但更方便的方法是写循环. 需要一个变量保存部分和,逐步把各平方根加上去;

需要一个变量保存变动轨迹,从初值开始每次修改. 典型for循环.假定已有总和变量sum和循环变量n: for (sum = 0.0, n = 13;

n = 13;

--n) sum += sqrt(n);

两个循环等效.一般采用向上循环. 可以用while语句重写,两种结构功能上等效. 例,求[13, 315] 间每隔7的各整数的平方根之和. 一般不用浮点数控制循环,尤其是增量为小数或包含 小数时.例:求从0到100每隔0.2的数的平方根之和: double sum, x;

for (sum=0.0, x=0.2;

x