第4章 程序的控制结构-循环控制结构.pptVIP

#include stdio.h void main() { int x; int find = 0; /*置找到标志为假*/ for (x=1; !find ;x++) { if (x%5==1 x%6==5 x%7==4 x%11==10) { printf( x = %d\n, x); find = 1; /*置找到标志为真*/ } } } 【例】韩信点兵——标志变量  结构清晰的程序 结构化程序设计 Structured Programming，简称SP 1965年，最早由E.W.Dijkstra在一次国际会议上提出 1966年，C.Bohm和G.Jacopini首先证明了： 只用顺序、选择、循环三种基本的控制结构就能实现任何单入口、单出口的程序 给结构化程序设计奠定了基础 1971年，IBM公司的Mills提出： 程序应该只有一个入口和一个出口 进一步补充了结构化程序的规则 结构化程序设计 目前，还没有一个严格的定义 1974年，D.Gries教授将已有的对结构化程序设计的不同解释归纳为13种。 一个比较流行的定义是： 结构化程序设计是一种进行程序设计的原则和方法 它避免使用goto语句 采用“自顶向下、逐步求精”方法进行程序设计 按照这种原则和方法设计出的程序的特点为： 结构清晰 容易阅读 容易修改 容易验证 糟糕的goto START_LOOP: if (fStatusOk) { if (fDataAvaiable) { i = 10; goto MID_LOOP; } else { goto END_LOOP; } } else { for (i = 0; i 100; i++) { MID_LOOP: // lots of code here } goto START_LOOP; } END_LOOP: 是goto的过错？还是程序员的过错？ 破坏了结构化设计风格 容易带来错误隐患 goto next; int sum = 0; /*被goto跳过*/ … next: Something to ponder … Evil goto’s ? Maybe Not…凌波微步，未必摔跤 现代观点认为： 混乱根源不在goto，而在标号 任何程序都可以不用goto就实现其功能 但在某些情况下，使用goto可以让程序更清晰 两种适合使用goto的情况 跳向共同的出口位置，进行退出前的处理工作 跳出多重循环的一条捷径 {… {… {… goto error; } } } 用goto跳向共同的出口位置` void Init(void) { char *p1 = NULL; char *p2 = NULL; char *p3 = NULL; p1 = (char*)malloc(256); if (p1 == NULL) goto Exit; p2 = (char*)malloc(256); if (p2 == NULL) goto Exit; p3 = (char*)malloc(256); if (p3 == NULL) goto Exit; /*正常处理的代码*/ Exit: if (p1 != NULL) free(p1); if (p2 != NULL) free(p2); if (p3 != NULL) free(p3); return; } 结构化程序设计关注的焦点 不能简单的认为 避免使用goto语句的程序设计方法就是结构化程序设计方法 结构化程序设计关注的焦点 程序结构的好坏 有无goto，并不是程序结构好坏的标志 限制和避免使用goto，只是得到结构化程序的一个手段，而不是我们的目的 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 Top-down, Stepwise refinement 1971年，wirth提出 先全局后局部，先整体后细节