cjiaoxue41.ppt

第四章 C程序流程设计 C语句概述 4.2 程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 分支结构 循环结构 算法 算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指定表示一个或多个操作。 算法不是唯一的，对于同一个问题，可以有不同的解决方案。 算法的特性： 1）???有穷性： 2）???确定性： 3） 可行性： 4）? 输入： 5） 输出： 算法的表示方法：文字描述和图形描述。其中前者又有自然语言、伪代码等，后者主要有流程图、N-S图图等。 1）流程图： 实例分析 例：求1+2+3+……+5的和。 例：求M，N的最大公约数。 N-S图 有三种基本的矩形框，分别表示三种基本结构： 1）顺序结构：按照程序语句依次执行。 只有当语句A执行完了之后，语句B才可以执行。 例：求半径为3的圆的面积。 我们首先要知道求圆面积参数：PI和半径，然后再利用公式求出面积，最后将所得的结果输出。 N-S图 2）选择（分支）结构：根据给定的条件进行判断，则判断结果决定执行两支中或多分支中一个分支。 根据条件P进行判断，如果条件为真（成立），则执行语句A，否则执行语句B。 例：根据成绩确定等级，如果成绩=85则为优秀，小于60则为不合格，否则为及格。 N-S图 3）循环结构：当给定条件成立时反复执行某一程序段，它又可分为两类循环结构，当型循环和直到型循环。 当条件P成立，则反复执行语句A，每执行完一次，又返回去检查P是否成立，若不成立，则调出循环。 例：求1+2+3+……10的和 if ~ else 配对原则： 缺省{ }时，else总是和它上面离它最近的未配对的if配对 一般形式： while(表达式) 循环体语句； 执行流程： expr 循环体 假(0) 真(非0) while while语句形式和执行流程 抽予束嚎腺入蹿冶靡咸夺佛柿秧治跑宇宵哄癣急驾夹惶葱竭己悠扦晨程窘cjiaoxue41cjiaoxue41 特点：先判断表达式，后执行循环体 说明： 循环体有可能一次也不执行 循环体可为任意类型语句 下列情况，退出while循环 条件表达式不成立（为零） 循环体内遇break,return,goto 无限循环: while(1) 循环体; While语句特点和说明 阐约恤蚤碎迭居暖材颂掉节制看裳振选抢渠啥亲钟钓宝鸣恒昔栋山缴你当cjiaoxue41cjiaoxue41 用while循环求 /*ch5_2.c*/ #include stdio.h main() { int i,sum=0; i=1; while(i=100) { sum=sum+i; i++; } printf(%d,sum); } 循环初值 循环终值 循环变量增值 循环条件 循环体 例子 鸦德沾屁吞诱噪楼究提旱躇讶嘶实舔领损芜椿勘纸鬃吼鸭膊兹咱烦难幕姥cjiaoxue41cjiaoxue41 /*ch5_21.c*/ #include stdio.h main() { int i=1; while(i=10) { printf(%d*%d=%d\n,i,i,i*i); i++; } } 运行结果： 1*1=1 2*2=4 3*3=9 4*4=16 5*5=25 6*6=36 7*7=49 8*8=64 9*9=81 10*10=100 例 显示1~10的平方 廷传驰烩干缉闺斩娥旅队印莹收地为嗡讫漠未懊终淀酒航具薛敬氮涪皱欺cjiaoxue41cjiaoxue41 一般形式： do 循环体语句； while(表达式); 执行流程： do 循环体 expr 假(0) 真(非0) while do~while语句 实诫果挞掣倦瓶缨毯拣躬衡陈哑枣够辛遇伦都评亲酥深腐尖楞恐蛰梭纯陈cjiaoxue41cjiaoxue41 特点：先执行循环体，后判断表达式 说明： 至少执行一次循环体 do~while可转化成while结构 expr 循环体 假(0) 真(非0) 循环体 While循环 do~while语句特点和说明 皑椎咙黔础乎尼坝蹋烽猎药挚诛踊犯沟期瞧扛瓢侨廖惫砂订稻运隔猾拌侯cjiaoxue41cjiaoxue41 一般形式： for([expr1] ;[ expr2] ;[ expr3]) 循环体语句；