循环基本概念.ppt

* 一、循环基本概念 二、控制循环的方法 1、计数法 2、标志法 循环结构 定义：有条件的重复某些步骤 组成：循环条件、循环体 特点：返回的流程线 基本形式：当型、直到型 规范化法（当型）： 条件成立进入循环，画在判断框下面一个顶点上；条件不成立，画在右面一个顶点上。 循环的基本概念 例1：过马路问题：如果红灯，则等待，重复前上面过程，如果绿灯就过马路。 例2：喝水问题：喝一口水，重复前上面过程，直到解渴为止。 红灯吗？ 等待 T F 解渴吗？ 喝一口水 T F 循环条件 循环体 循环条件 循环体 ★ 当 型 循 环 直 到 型 循 环 控制循环的方法 例1：输出一行由30个“=”组成的分割线（如：=====================） 循环变量： 控制循环执行次数的变量,通常用变量i表示 （1）计数法 ① ②n=n+1 ③n=0 ④n<=4 问： 若n=1，循环体执行次数？ 若n<4即n<=3，循环体执行次数？ 若n=n+2，循环体执行次数？ ★小结： 循环体的执行次数与n的初始值，终止值和递增量有关。 ★小结： 在预先可以确定循环次数的情况下，若循环体执行n次，则使循环变量i=1，循环条件i<=n， i递增1，位于循环体之后。 i初始值 i终止值 i递增量 执行次数 1 4 1 4 2 4 1 3 2 8 2 4 0 4 1 5 1 10 3 4 n 输出”=”个数 0 1 1 2 2 3 3 4 4 5 5 例2： s=90+80+60+30+50 控制循环的方法 （1）计数法 若：a=90 b=80 c=75? d=70 e=65 s=a+b+c+d+e s=x+x+x+x+x 初始值 终止值 递增量 阅读流程 变量跟踪表：i x s 1 90 0 2 80 90 3 60 170 4 30 230 5 50 260 6 310 ★小结： 累加器：变量s起到了数据累加的作用，称为累加器，初值一般为0 价值判断：反复使用变量x来代表累加数据，只要改变循环次数就能求一串数字的和，变量用得少，充分发挥了计算机的特长。 例3：依次输入某学生5门考试的分数，求总分s 初始值 终止值 递增量 循环体 依次输入90，70，80，60，阅读流程 变量跟踪表：i mark s 1 90 0 2 70 90 3 80 160 4 60 240 5 300 控制循环的方法 （1）计数法 例4：计算S=1+2+3+4+5 初始值 终止值 递增量 循环体:s=s+数据 累加器赋初值 ★小结： 用循环结构解决数列求和求积问题，先考虑数列的项数（即循环次数），再考虑数据项，（即累加的数据s=s+数据项），累加器一般赋初值为0，累乘器为1。 阅读流程 变量跟踪表：i s 1 0 2 0+1 3 0+1+2 4 0+1+2+3 5 0+1+2+3+4 6 0+1+2+3+4+5=15 控制循环的方法 （1）计数法 计数循环练习： ①s=1×2×3×……×n ②s=1+1/2+1/3+……+1/n ③s=2+4+6+……+100 ④s=1-1/2+1/3-1/4+1/5-1/6+…-1/n (n为偶数) 计数循环综合练习 ①s=1*2+2*3+3*4+4*5+…n*(n+1) ②输入10个数x，求平均数average ③输入n个数x，求正数和sumz，负数之和sumf 说明： ①累乘器初值=1，n是输入的定值