1、第九章 程序开发和结构化程序设计n 良好的行文格式n 自顶向下逐步求精的程序设计技术n 受限排列组合 穷举法与试探法n 本章小结n 作业良好的行文格式n 程序的行文格式不好直接影响程序的可读性、清晰性和外观。/* A */ #include int i;main ()i=25+38;printf(“25+38=%d”,i);/* B */ #include int i;main ()i = 25+38; printf (“25+38=%d” , i );/* C */ #include int i; /* 声明整型变量 i */int main (void) /* 主函数 */i = 25+3
2、8; /* 求和运算 */printf ( “25+38=%d” , i ); /* 打印 */if ( b )S1else S2switch ( expr ) case a1: S1case a2: S2 .case an: sn /* switch */图 1 函数定义 图 2 IF语句 图 3 SWITCH语句int main ( vido ) DSDS. /* main */doSwhile (b)for(expr1;expr2;expe3)S /* for */while ( b ) S /* while */图 4 WHILE语句 图 5 FOR语句 图 6 DO语句用合适的助记名
3、来命名标识符注释自顶向下逐步求精的程序设计技术n 自顶向下、逐步求精若想让计算机解题必须用清晰而无两义性的方式给它提供算法。要求：找出一个算法，它能提供所解问题的从输入到输出所需的映象。选择一种程序语言写出程序，用计算机能接受的方式表述算法。关键是如何找出算法。因为写出程序，只是表述算法，应该没有困难。 求解一个问题粗略的解决方案细 化第一步子问题第二步子问题第 n步子问题.前处理结束条件后处理进展一步前处理后处理条件处理 1处理 2处理 n. .条件条件条件前处理后处理递归条件递归顺序 连接 循环 分支 选择 递归求精实例n 测定字母偶的出现频率n 三个齿轮啮合问题n 验证三角形外心定理编程序，测定字母偶的出现频率测定小写字符串中相邻字母偶出现频率。例如，针对the cat对th 、 he 、 ca 、 at计数。设有说明：int conmat2626 ;字母偶 he 的出现次数存入下标变量conmath-ae-a首先把该问题分解成如下几步：1）初始化计数器数组 conmat ；2）统计每个字母偶的出现频率；3）输出统计结果。initial 初始化statistical 统计out 输出
