循环程序设计(一)

1、程序设计基础 循环结构程序设计 本节内容 一、回顾 二、循环结构 三、循环五要素 四、while、dowhile、for三种循环语句 五、三种循环语句的基本流程及应用 一、回顾 顺序结构程序设计 银行利息计算、三角形面积、方程根 选择结构程序设计 阶梯水费、阶梯电费、个人所得税 二、循环结构 什么是循环？什么是循环？ 连续做有限次同一种操作。连续做有限次同一种操作。 引例引例1 1：猜数游戏：三次机会，猜：猜数游戏：三次机会，猜11001100之间的数之间的数 几个思考：几个思考： 1 1、做什么操作？做什么操作？ 2 2、从哪个数开始猜？从哪个数开始猜？ 3 3、猜多少次？猜多少次？ 4 4

2、、什么条件结束？什么条件结束？ 5 5、结果是什么？结果是什么？ 二、循环结构 引例引例2 2：输出如下图形：输出如下图形 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 几个思考：几个思考： 1 1、做什么操作？做什么操作？ 2 2、做多少次？做多少次？ 3 3、从什么时候开始？从什么时候开始？ 4 4、什么条件结束？什么条件结束？ 5 5、相邻二次的变化值是多少？相邻二次的变化值是多少？ 二、循环结构 引例引例3 3：输

3、入一个整数输入一个整数（100999100999），判断是否，判断是否是是水水 仙花仙花数数，若是则输出，若是则输出“YesYes”，否则输出，否则输出“NoNo” #include #include int main(int argc, char int main(int argc, char * *argv)argv) int num,a,b,c;int num,a,b,c; printf(printf(请输入一个整数请输入一个整数);); scanf(%d, scanf(%d, a=num%10; a=num%10; b=num/10%10; b=num/10%10; c=num/100

4、; c=num/100; if(num=a if(num=a* *a a* *a+ba+b* *b b* *b+cb+c* *c c* *c)c) printf(“%d printf(“%d是水仙花数是水仙花数“，num);num); else else printf(“ %d printf(“ %d不是水仙花数不是水仙花数“，num );num ); return 0; return 0; 题目改成：输出题目改成：输出100100999之间之间 所有的所有的水仙花水仙花数数 1 1、做什么操作？做什么操作？ 2 2、做多少次？做多少次？ 3 3、从哪个数开始？从哪个数开始？ 4 4、到哪个数

5、结束？到哪个数结束？ 5 5、相邻二次的变化值是相邻二次的变化值是 多少？多少？ 三、循环五要素 讨论：循环结构程序的关键要素讨论：循环结构程序的关键要素 1.1.循环条件：循环条件：判断循环是否结束 2.2.初值：初值：循环控制变量的初值 3.3.终值：终值：循环控制变量什么值的时候结束 4.4.循环增量：循环增量：从初值到终值是怎么变化的 5.5.循环体：循环体：循环具体做什么 例1：计算1100的累加和。 sum=sum+i; 初值: 终值: 循环增量: 循环条件: 循环体： sum=0,i=1 i=100 sum=sum+i i=i+1 T 输出sum F i=1 i=100 i=i+

6、1 i=100 sum=sum+i；i+； 三、循环五要素 四、循环语句 C语言可实现循环的语句： while 语句 do while 语句 for 语句 while 语句 流程： 一般形式： while(表达式) 循环体语句； 说明： 循环体有可能一次也不执行 循环体可为任意类型语句 下列情况，退出while循环 表达式不成立（为零）； 循环体内遇break,return ； 无限循环: while(1) 循环体; expr 循环体 假(0) 真(非0) while 特点：先判断表达式，后执行循环体 用while循环求1100累加和 #include int main() int i,sum

7、； sum=0; i=1; while(i=100) sum=sum+i; i+; printf(%d,sum); return 0; 循环初值 循环终值 循环变量增值 循环条件 循环体 sum=0,i=1 i55 输出输出1010个个* * 练习一 调试该程序：调试该程序： 1 1）观察循环结构程序运行的方式；观察循环结构程序运行的方式； 2 2）观察循环控制变量的变化情况；观察循环控制变量的变化情况； 3 3）观察如何结束循环；观察如何结束循环； 4 4）观察程序运行结果。观察程序运行结果。 提问：提问： 1. 1.如果初值设为如果初值设为2 2，程序该如何修改？程序该如何修改？ 2. 2

8、.如果初值设为如果初值设为5 5，提出二种修改方案。提出二种修改方案。 练习二 显示110的平方，while语句实现 运行结果： 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 dowhile语句 一般形式： 流程： do 循环体语句； while(表达式); do 循环体 表达式 假(0) 真(非0) while 特点：先执行循环体，后判断表达式 说明： 至少执行一次循环体 While语句和dowhile语句可 以相互转化 While 与dowhile执行流程对比 expr 循环体 假(0) 真(非0

9、) while do 循环体 表达式 假(0) 真(非0) while 用dowhile循环求1100累加和 sum=0,i=1 i=100 Sum=sum+i i=i+1 T 输出sum F 用dowhile循环求1100累加和 #include main() int i,sum=0; i=1; do sum+=i; i+; while(i=100); printf(%d,sum); 循环变量初值 循环体 循环变量终值 循环条件 循环增量循环增量 dowhile、while语句比较 #include main() int i,sum=0; scanf(%d, do sum+=i; i+; w

10、hile(i=10); printf(%d,sum); #include main() int i,sum=0; scanf(%d, while(i=10) sum+=i; i+; printf(%d,sum); 练习三 编写程序计算下列序列的值（使用dowhile） 100/199/1.6/15/14/13/12/11 100/199/1.6/15/14/13/12/11 for语句 一般形式： for(语句1 ;语句2 ; 语句3) 循环体语句； 说明: 语句1：一般为赋值表达式，给 循环变量赋初值； 语句2：关系表达式或逻辑表达 式，循环条件； 语句3：一般为赋值表达式，给 循环变量增量

11、或减量。 流程： 语句2 循环体 假(0) 真(非0) for 语句1 语句3 说明： for语句中语句1,语句2 ,语句3 类型任意，都可省略，但 分号；不可省 无限循环: for(;) for语句可以转换成while结构、dowhile语句 流程对比 语句2 循环体 假(0) 真(非0) for 语句1 语句3 expr 循环体 假(0) 真(非0) while do 循环体 表达式 假(0) 真(非0) while 用for循环求1100累加和 #include int main() int i,sum=0; for(i=1;i=100;i+) sum+=i; printf(%d,sum

12、); return 0; 循环 变量 赋初值 循环 条件 循环 增量 循环 体 代码对比 #include main() int i,sum=0; scanf(%d, do sum+=i; i+; while(i=10); printf(%d,sum); #include main() int i,sum=0; scanf(%d, while(i=10) sum+=i; i+; printf(%d,sum); #include int main() int i,sum=0; for(i=1;i=100;i+) sum+=i; printf(%d,sum); return 0; 印度国王问题 国际象棋棋盘有64格，若在第1格放1粒谷 ；第2格放2粒谷；第3格放4粒谷；第4格放 8粒谷.如此一直放到第64格。假设 2000000粒谷有一顿重，问需要多少吨谷才 够放？ 猴子吃桃问题 猴子第一天摘下若干个桃子，当即吃了一 半，还不过瘾，又多吃了一个。第二天早 上又将剩下的桃子吃了一半，又多吃了一 半。以后每天早上都吃了前一天剩下的一 半再多一个。到第10天早上想吃时，只剩 一个桃子。求第一天共摘了多少桃子。 猜数游戏实现 #include #include int main() int n