第4章程序的控制结构剖析.pptx
文本预览下载声明
第4章 程序的控制结构;内容提要;算法的概念 ;算法的分类 ;;算法的表示方法; N-S流程图用以下的流程图符号:
;C程序结构;构成程序的三种基本结构;;;;当型循环;直到型循环;结构化程序设计的核心思想 ;“百鸡问题”
鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、母、雏各几何?(体会编程步骤)
cocks+hens+chicks=100
5*cocks+3*hens+chicks/3=100
0≤cocks≤19 0≤hens≤33 0≤chicks≤19 ;枚举法
思路:依次取cocks值域中的值,求其余两个数(hens、chicks),看是否复合题意
算法描述:
cocks=0;
当cocks=19时
{
寻找满足题意的hens、chicks的值;
cocks++;
};cocks=0;
当cocks=19时
{
寻找满足题意的hens、chicks的值;
cocks++;
};cocks=0;
当cocks=19时
{
hens=0;
当hens=33时
{/*寻找满足题意的chicks的值*/
chicks=100-cocks-hens;
如果(5*cocks+3*hens+chicks/3=100)则输出;
hens++;
}
cocks++;
};void main()
{ int cocks=0,hens,chicks;
while (cocks=19)
{ hens=0;
while (hens=33)
{ chicks=100-cocks-hens;
if (5.0*cocks+3.0*hens+chicks/3.0==100.0)
printf(“%d,%d,%d\n”,cocks,hens,chicks);
hens++;
}
cocks++;
}
};4.2 顺序结构;例1 求本利和 p80;;例2 求三角形面积;例2 求三角形面积(p74 3.5);例3 求根 p83;例3 求根;;谢谢!;4.3 选择结构;回顾1:关系运算符和关系表达式;回顾2:逻辑运算符和逻辑表达式;4.3 选择结构:条件语句;4.3 选择结构:条件语句;4.3 选择结构:条件语句;4.3 选择结构:条件语句;4.3 选择结构:条件语句;回顾:复合语句;if-else;;现场编程完成例4.5 ;回顾复习;回顾复习;;回顾复习;回顾复习;回顾复习;例:
if (score=90) range=1;
else if(score=80) range=2;
else if(score=70) range=3;
else if(score=60) range=4;
else range=5;
;练习;练习;练习;练习;;例:
if (score=90) range=1;
else if(score=80) range=2;
else if(score=70) range=3;
else if(score=60) range=4;
else range=5;
;switch; switch语句 ;;现场编程完成计算器程序……例4.8 ;作业1;回顾;谢谢!;4.4 循环结构;4.4 循环结构;循环——while,for;当型循环;while;while;注意:
循环体出现多条语句,应以复合语句的形式出现。
循环前必须给循环控制变量赋初值。
循环体中,必须有改变循环控制变量值的语句。
循环体可以为空。
while ((c=getchar())!=‘A’);;累加求和;例 求1到100的和。#include stdio.hvoid main() {int i,sum=0; i=1; while (i=100) { sum=sum+i; i++; } printf(″%d\n″,sum); };do-while;;例 求1到100的和。#include stdio.hvoid main() { int i,sum=0; i=1; do {sum=sum+i; i++; } while(i=100); printf(%d\n″,sum); };循环——for;for;fo
显示全部