课件chapter3 6本章小结

南京大学计算机科学与技术系BaseofProgramming17.本章小结7.1程序控制概述语句实现对程序执行流程的控制。南京大学计算机科学与技术系BaseofProgramming2顺序控制语句选择控制语句循环控制语句无条件转移语句表达式语句复合语句空语句if语句switch语句while语句do-while语句for语句goto语句break语句continue语句return语句7.2顺序控制表达式语句表达式；（即表达式最后加一个分号）复合语句{语句1语句2…}空语句；（即只有一个分号）南京大学计算机科学与技术系BaseofProgramming3if语句switch语句

switch(<整型表达式>){ case<整型常量表达式1>:<语句序列1>break; : case<整型常量表达式n>:<语句序列n>break; [default:<语句序列n+1>]}7.3选择控制南京大学计算机科学与技术系BaseofProgramming4if(<表达式>)<语句>if(<表达式>)<语句1>else<语句2>if…语句if…else…语句7.4循环（重复）控制语句while语句while(<表达式>)<语句>do-while语句

do<语句>while(<表达式>);for语句for(<表达式1>;<表达式2>;<表达式3>)<语句>南京大学计算机科学与技术系BaseofProgramming57.5无条件转移控制goto语句

goto语句标号；

语句标号为标识符，定义格式为：<语句标号>：<语句>break语句

break;结束switch语句的某个分支的执行退出包含它的最内层循环语句(由于循环可以嵌套)continue语句

continue;其含义是：立即结束本次循环，准备进入下一次循环。return语句

return（z）；或return

z；南京大学计算机科学与技术系BaseofProgramming67.6程序设计风格程序设计风格通常是指对程序进行静态分析所能确认的程序特性，它涉及程序的易读性。结构化程序设计非结构化程序设计南京大学计算机科学与技术系BaseofProgramming7课堂测试问题描述：输入三个正整数A,B,C,计算这三个数的最小数Min和最大公约数Gcd.在编写代码的过程中按照问题描述中的方式对变量进行命名。如：三个正整数可以定义成unsignedintA,B,C;最小数可以定义为unsignedintMin;最大公约数可以定义为unsignedintGcd;Input:ABCoutput:(1)A,B和C中的最小数Min(2)A,B和C的最大公约数Gcd南京大学计算机科学与技术系BaseofProgramming8求最小值主要算法算法1：南京大学计算机科学与技术系BaseofProgramming9if(A<B&&A<C)Min=Aelse{if(B<C)Min=B；elseMin=C；}

写法1：写法2：if（A<B）Min=A<B？A：B

;

Min=A;Min=Min<C?Min:C;ElseMin=B;if（Min>C）Min=C;算法2：主要的问题在比较过程中，把A，B，C本身的值改变了；算法不严密Min=A；例：A=5，B=10，C=7if(B<A)运行为错误结果：7Min=B;此种算法只要A是最小值，if(C<B)满足C<B就会把A覆盖。Min=C;cout<<Min;求最大公约数-算法1算法1：从1开始遍历至Minfor(inti=1;i<=Min;i++){if((A%i==0)&&(B%i==0)&&(C%i==0))Gcd=i;}

点评：想法直接，但效率低下求最大公约数-算法2算法2：从Min递减至第一个公约数for(inti=Min;i>=1;i--)

{if((A%i==0)&&(B%i==0)&&(C%i==0)){Gcd=i;break;}}点评：有逆向思维，效率较算法1稍有改善求最大公约数-算法3算法3：辗转相除法while(B!=0){temp=A%B;A=B;B=temp;}//程序结束A即为最大公约数点评：算法效率最高，需要一定的数学基础主要问题不能区分“=”和“==”错误：if((A%i=0)&&(B%i=0)&&(C%i=0))输出非最大公约数(不知道用break)错误：

for(Gcd=Min;Gcd>=1;Gcd--){