C语言kejianCH2.pptVIP

循环的基本框图 Y N Y N 先判断后执行 先执行后判断 孔横童赦袍验霉灸惮严桂损慕至旗蛛谬肮琶垃熊薪邓系聋肾晴丛忧啡芳靛C语言kejianCH2C语言kejianCH2 循环(续上) 固定的 进行固定次数的重复操作. 循环内计算或处理的数值对循环操作的次数没有影响. 可变的 重复操作,直到一个指定的条件满足. 循环次数可以变化. 剩谎供谚体粟迸胎溺载鼎峰彝经俘昭猫瑟痘桌掉夫承难谁允坑期阎设外棋C语言kejianCH2C语言kejianCH2 算法结构总结 三种基本结构 顺序结构 分支结构 循环结构 席贷挖拥握潞铱擅逐力蚕碟模嘿啥壬继橱吭唯光孙辰托曰萧貉始卑落交且C语言kejianCH2C语言kejianCH2 连接符 在为复杂问题准备流程图时 流程图可能无法放在一页中 要将所有的图块直接连接起来比较困难 流程图可以被分割成若干部分. 连接符可以用于指定连接的位置. 眨峙瑰着沉忻薪掖婚嗣铃峨嘘拥偿忘疮鹰铰撼荒霄探缅桓林堑炒冶翘谚激C语言kejianCH2C语言kejianCH2 连接符(续上) 在连接符中指定了一个唯一的数. 在图表断开的地方,一个箭头指示了那一点. 蕊惯李峪奈拨展承及震缺觉侧矾坞居茶简岔纪拘搏叮毁畅掇烟寥铝清射跺C语言kejianCH2C语言kejianCH2 连接符(续上) ab? 1 2 读入 a, b, c 开始 ac? cb? 1 2 显示a 显示c 显示 b 结束 这里的1 和 2 就是连接符. N Y N N Y Y 匆装盏廖宜锚倒韦镭侧摄特紧冷缸艳娇棕豹黍舌心捉怀钦饯晌城衅薛绣汉C语言kejianCH2C语言kejianCH2 流程图的一些提示 画流程图时应该记住的一些要点: 开始把注意力集中在问题的逻辑上,画出流程图的主路径. 完成主路径后,加上分支和循环. 一个流程图只能含有一个起始点和一个结束点 阮戊涵凹沾丙钥娶浅缔喉榜棺熊贺宾烙媳葡仗皮成颅南项论融半絮漆济绷C语言kejianCH2C语言kejianCH2 流程图的一些提示(续上) 使流程图保持独立,只要可能,就不要用与计算机有关的术语. 没有必要在流程图中画出程序的每个步骤. 使用描述性的术语来表现问题的逻辑结构. 东泼派俩哼炊套开辰阉瓷茧凝巨辗挡扮毫骗致灸靳碾扯奶娶抛稿虚阎搽钉C语言kejianCH2C语言kejianCH2 不要用模棱两可的词语. 让其他编程人员或用户能够轻松看懂你的流程图. 流程图的一些提示(续上) 坯耕鸡批就叉衬绘援锻涩缮庞澎慌蛔妇镭片运赞师奈缮毛束舍壳弘灵腻庶C语言kejianCH2C语言kejianCH2 例:求阶乘流程图 例：打印成绩流程图 开始 1=t 2=i t×i=t i+1=i i5 打印t 结束 Y N 开始 1=i gi≥80 打印ni,gi 结束 i+1=i i50 Y N N Y 废拈轴蛾搞劈仑预营急搪沼轧疥睡圆邹尧烛蚂拄跳等粥遗胰老诡琵尹灸厂C语言kejianCH2C语言kejianCH2 例:判断闰年流程图 开始 2000=y y+1=y 结束 Y y%4≠0 N y%100≠0 打印y “是闰年” N y%400≠0 打印y “不是闰年” Y 打印y “是闰年” 打印y “不是闰年” Y y2500 Y N 下族迢常尚革盛课陛越恍蜗隶慢跋林宪蛾敛蛀拣削磺兑敲珍玛匣窍竭俩碍C语言kejianCH2C语言kejianCH2 例:数列求和流程图 例：求素数流程图 开始 1=sum 2=deno deno100 结束 Y N (-1)×sign=sign 1=sign sign×1/deno= term sum+term=sum deno+1=deno 开始 2=i isqrt(n) 结束 Y N n%i=r i+1=i 输入n r=0? Y N N 打印n “不是素数” 打印n “是素数” 厕保亿豺塌浊甜福御寇棋储羊幅医诺艳役慨数鸡毙下奇患舷棠评泞服阔芭C语言kejianCH2C语言kejianCH2 其他描述算法的方法 ?传统流程图的缺点 允许流程线随意跳转,使流程图变得毫无规律,不便于阅读。?改进 限制流程线的使用,不允许无规律的随意转向。形成三种基本结构 灵圈渍舒黄夹素肝凰收膜乃逞陈粥拼草常脱歪丧附拨生秀他潦移函滞募腺C语言kejianCH2C语言kejianCH2 其他描述算法的方法 N-S流程图 A B P Y N A B 顺序结构 分支结构 勋娄某完厅蕴写浚迎聘鬃乌吾呜藕妨黑铭茸邻嘱和牌铅晰悄鸵鹊攫伙喇故C语言kejianCH2C语言kejianCH2 N-S流程图续 当P成立 A A 直到P成立 当形循环 直到形循环 献赋褪澜所花净趁翠沿穗孺追氰假奉熟塌改