第9章程序开发和结构化程序设计.pptVIP

第九章 程序开发和结构化程序设计;良好的行文格式;/* A */ #include stdio.h int i;main (){i=25+38;printf(“25+38=%d”,i);} /* B */ #include stdio.h int i;main () { i = 25+38; printf ( “25+38=%d” , i );} /* C */ #include stdio.h int i; /* 声明整型变量i */ int main (void) { /* 主函数 */ i = 25+38; /* 求和运算 */ printf ( “25+38=%d” , i ); /* 打印 */ }; if ( b ) S1 else S2 ;用合适的助记名来命名标识符;自顶向下逐步求精的程序设计技术;求解一个问题;求精实例;编程序，测定字母偶的出现频率;首先把该问题分解成如下几步： 1）初始化计数器数组conmat ； 2）统计每个字母偶的出现频率； 3）输出统计结果。 ;求精上述PAD中的每一个步骤： 初始化数组conmat ,显然应该一行一行的初始化； 对于每行又应该一个元素一个元素的初始化。;考虑统计部分： 假设被统计的字符串是从终端输入的，则显然我们应该把该字符串全部读入，并在读入的过程中边读边统计。用下图表示。;再考虑具体统计算法，为统计字母偶的出现频率，显然在读入字符串的过程中应该始终保存两个字符 prevchar 、thischar ，并且当该两个字符都是字母时，相应计数单元加1；最后在读入下一个字符之前还应该把保存的两个字符向前串。;最后考虑输出部分, 我们把结果输出成两个 26×13 的表，每个表元素是相应字母偶的出现次数： * a b c d e ... m a b ... z * n o p q r ... z a b ... z ;打印一个表（第一个表），显然应该先打印表头再打印下边各行 ;打印表头可以求精成先输出一个“*”；再顺次输出各个字符。 顺次输出各个字符是一个循环。;打印表体应该一行一行的打印， 每行应该先打印行头，再打印本行各个元素； 打印本行各个元素，应该一个???素一个元素的打印，是一个循环;三个齿轮啮合问题;计算步骤表示为：;求精计算三齿数的最小公倍数k3 。可以把该问题分解成 先求两个齿数na与nb的最小公倍数k2 ， 然后再求k2与第三个齿数 nc 的最小公倍数k3 ， k3即为na、nb、nc三个齿轮齿数的最小公倍数。 设已经有求两个数的最小公倍数的函数 int lowestcm( int x, int y ) 则该求精过程可表示成 。;求精求两个数的最小公倍数的函lowestcm 。 x、y的最小公倍数是x、y 的积除以x、y 的最大公约数。设已经有求两个数的最大公约数的函数 int gcd(int x, int y) 则该求精过程可表示成： ;采用展转相除法求两个数的最大公约数，函数 int gcd(int x, int y) 定义如下 ;最后，分别计算啮合的最小圈数可以被求精成下图 。;验证三角形外心定理;开始;检验三点是否构成三角形使用一个bool型函数isTriange ，可以求精成： 求两点p1,p2确定的直线方程L12 ； 判断若p3在L12上， 则 isTriange 为false ， 否则isTriange为true 。 ;求两点间直线方