第二章 程序的流程控制.pptVIP

2.2.4 break语句和continue语句 2 continue语句 一般形式为 continue; 其作用为结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判定。 continue语句和break语句的区别是：continue语句只结束本次循环，而不是终止整个循环的执行，而break语句则是结束本层循环，不再进行条件判断。如果有以下两个循环结构： （1）while （表达式1） （2） while （表达式1） … … if 表达式2） break； if（表达式2） continue; … … 2.2 循环结构 例6. 6 把100-200之间的不能被3整除的数输出。 main int n; for n 100;n 200;n++ if n%3 0 continue; printf %d ,n ; 2.2.4 break语句和continue语句 2.2 循环结构 2.2 循环结构 2.2.5 程序举例 迭代法:是一个不断用新值取代变量的旧值，或由旧值递推出变量的新值的 过程。 例如：人口增长问题。 按年增长2%的增长速度，现有12亿人，10年后将有多少人？ 设现在人口数为m，则第一年后人口变为： m*（1+2%） 第二年后，把上述赋值表达式再执行一次。要计算10年后的人口，就是把上述表达式执行10次。这也要用循环结构实现，重复操作的内容是不断从一个变量的旧值出发计算它的新值。 迭代与下列因素有关： 初值； 迭代公式； 迭代次数。 2.2 循环结构 2.2.5 程序举例 迭代法:是一个不断用新值取代变量的旧值，或由旧值递推出变量的新值的 过程。 例如：人口增长问题。 按年增长2%的增长速度，现有12亿人，10年后将有多少人？ 设现在人口数为m，则第一年后人口变为： m*（1+2%） 第二年后，把上述赋值表达式再执行一次。要计算10年后的人口，就是把上述表达式执行10次。这也要用循环结构实现，重复操作的内容是不断从一个变量的旧值出发计算它的新值。 迭代与下列因素有关： 初值； 迭代公式； 迭代次数。 2.2.5 程序举例 例1 用π/4 1-1/3+1/5-1/7+…求π的近似值，直到某一项的绝对值小于10-6为止。 #include int main void int s; float n,t,pi; t 1;pi 0;n 1;s 1; while fabs t 1e-6 pi pi+t; n n+2; s -s; t s/n; pi pi*4; printf pi %10.6f,pi ; 2.2 循环结构 2.2.5 程序举例 例2 求Fibonacci数列前40个数。这个数列有如下特点:第1，2两个数为1，1。从第三个数开始，该数是前两个数之和。即： F1 1 n 1 F2 1 n 2 Fn Fn-1+Fn-2 n≥3 int main void long f1,f2; int i; f1 1;f2 1; for i 1;i 20;i++ printf %12ld%12ld,f1,f2 ; if i%2 0 printf \n ; f1 f1+f2; f2 f2+f1; 2.2 循环结构 2.2.5 程序举例 2.2 循环结构 穷举法:是一种重复型算法。它的基本思想是，对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试过为止。 例如：搬砖问题。 36块砖，36人搬；男搬4，女搬3，两个小孩抬一砖。要求一次全搬完，问男、女、小孩各若干？ 2.2.5 程序举例 例3 求100～200之间的全部素数。 #include int main void int m,k,i,n 0; for m 101;m 200;m m+2 k sqrt m ; for i 2;i k;i++ if m%i 0 break; if i k printf %4d,m ;n n+1; if n%10 0 printf \n ; printf \n ; 2.2 循环结构 循环控制的两种办法: 计数法与标记法，计数法要先确定循环次数，然后逐 次测试后，循环结束（循环次数是确定的）；标志法是达 到某一目标后，使循环结束（循环次数不确定）。 第二章 程序的流程控制 2.0 算法的表示 2.1 算法的概念 算法是对特定问题求解步骤的一种描述，也是解决问题的办法，它是指令的有限序列，其中每一条指令表示一个或多个操作。 自然语言 流程图 N-S图 伪代码 PAD图 2.2 算法的表示 2.0 算法的表示 起止框 处理框 判断框 输入输出框 流程线 连接点 注释框 2.2 算法的表示---流程图 2.0 算法的表示 程