语言期末复习.docVIP

4.4 结构化程序设计方法 1.好的结构的程序都严格遵守“一个入口，一个出口”的原则。 2.一个结构化的程序就是用高级语言表示的结构化算法。 3.结构化程序设计方法的基本思想是分而治之的方法（分治法）。(将一个复杂问题分解为相对简单的一些子问题，然后针对这些子问题进行求解) 4.结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构 。 5.采用以下方法可以保证得到结构化的程序：1）自顶向下2）逐步细化3）模块化设计(函数) 4）结构化编码(三种基本结构)。 6.接受一个任务后，有两种方法：一是自顶而下，逐步细化；而是自下而上，逐步积累。 提倡第一种，这是用工程的方法设计程序。 7.算法设计任务结束的标准时各步骤已精细到能用语句描述，即满足算法的5大特征（可执行性，确定性，有穷性，有输入信息的说明，有输出信息的步骤）标志着算法设计任务结束。 8.用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、阅读、修改和维护 。 9.回文数： main() { int num;//存放输入的整数 int num1; /*循环中处理的数,每循环一次,右边少一位,假设num为1234,则num1初始值为1234,然后是123,然后是12......;*/ int reverse;/*是用分解出来的数字组成的新数*/ int m;/*m:存放每一个分解出来的数字;*/ printf(请输入一个小于8位的正整数:); //读取要判断的整数 scanf(%d,num); /*从右到左取出各数字组装成一个新整数保到reverse中*/ num1=num; reverse=0; while(num1!=0){ m=num1%10; /*取出num1的最低位*/ reverse=reverse*10+m; /*将最低位组装到reverse中*/ num1=num1/10; /*去掉num1的最低位*/ } if (num==reverse) printf(%d 是回文数\n,num); else printf(%d 不是回文数\n,num); system(PAUSE); return 0; } 猴子吃桃（迭代）： main() { int x, i, m, n; printf(请输入猴子的只数N，桃子分成的堆数M，两数据间用逗号隔开！\n); scanf(%d,%d, n, m); for(i=n, x=m-1;i=1;i--) /* 通过循环进行迭代 */ x=x/(m-1)*m+1; printf(至少剩了%d个桃子\n, m-1); printf(最初有%d个桃子\n, x); return 0; /* 程序成功 */ } 素数分解： int IsPrim(int); void defactor(int); main() { int a, b, i; printf(输入数据范围(from,to):\n); scanf(%d,%d, a, b); printf(整数%d到%d之间的素数分解为：\n, a, b); for(i=a;i=b;i++){ if(IsPrim(i)==0){ printf(%d=, i); defactor(i); printf(\n);} else printf(%d=%d\n, i, i); } system(pause); return 0; } int IsPrim(int num) { int i=2; int isPrim=1; /*isPrim=1表示n是素数；isPrim=0表示n不是素数*/ while(i=sqrt(num)isPrim==1){ if(num%i==0) isP