第10课分支结构总结循环结构引入.pptVIP

* * 【知识回顾】输入一个三位数的整数n，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。 算法分析： 1、将整数各位数拆分成a、b、c三个变量 2、将最大数放入a，中间数放入b，最小数放入c， 计算a*100+b*10+c得到所求值 【例9】输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。 input n a=n mod 10 b=int(n/10) mod 10 c=int(n/100) …… m=a*100+b*10+c Print m 变量c 变量b 变量a 个位数 百位数 十位数 任务：将最大数放在a变量中，将中间数放在b变量中，将最小的数放在c变量中。 要求：每次只允许同时翻看两个数，比较大小，选择交换或不交换。 操作步骤： 1、翻看a变量和b变量的值，若a小于b，交换a和b的值。 2、翻看a变量和c变量的值，若a小于c，交换a和c的值。 3、翻看b变量和c变量的值，若b小于c，交换b和c的值。 分支结构总结：根据给定条件是否成立而决定执行不同步骤的算法结构。 【例1】过马路问题：如果红灯，则等待，重复前面过程， 否则过马路。 循环结构的引入 定义：有需要重复执行步骤 的结构。 组成： 循环体：重复执行的步骤。 循环条件：判断是否执行循环体 的条件。 【例1】过马路问题：如果红灯，则等待，重复前面过程， 否则过马路。 循环结构的引入 特点： 1、有判断框，判断框内为循环条件。 2、有返回判断框或循环体的流程线。 3、循环结构中虽然有判断框，但循 环结构只有一个入口，一个出口。 【例1】过马路问题：如果红灯，则等待，重复前面过程， 否则过马路。 循环结构的引入 当型循环（重点）。 先判断循环条件，再决定是否执 行循环体。 循环体有可能一次也不执行。 【例1】过马路问题：如果红灯，则等待，重复前面过程， 否则过马路。 循环结构的引入 直到型循环。 先执行循环体，再判断循环条件， 决定是否继续执行循环体。 循环体至少执行一次。 【例2】输出由30个“=”组成的一行分割线。 循环体：输出一个“=”。 循环条件：输出“=”个数是否满30个。 循环变量：设置循环变量i对输出“=”的个数进行计数。 【例2】输出由30个“=”组成的一行分割线。 2 8 2 1 4 2 1 4 1 退出循环后i的值 i的值 “=”个数 步长 i终值 i初值 循环变量：变量i是控制循环体执行次数的变量。 循环体每执行一次，循环变量i的值增加1，用赋值语句i=i+1实现 计数语句i=i+1应包含在循环体内。 循环变量的要素：循环变量的初值，终值，递增量决定了循环体 执行次数，称为循环变量的三要素。 小结： 若需要循环次数为n，通常循环变量i初值为1，终值为n，步长为1，判断条件为i=n，计数语句i=i+1位于循环体最后。 【例3】求65+90+10+35+75的和s。 【练习1】求某学生5门学科考试成绩的总分sum。 求s=1+2+3+……+n的值，其中n由键盘输入。 画出流程图，使用循环结构