C++程序设计第3章程序控制结构汇编.ppt

* 【例3.21】求Fibonacci数列前20个数。这个数列有如下特点，第1，2项均为1。从第3项开始，该数是前两个数之和。 f1=1 (n=1) f2=1 (n=2) fn=fn-1+fn-2 (n≥3) 算法分析： （1）根据题意已知第1个数为f1=1，第2个数为f2=1。通过f1和f2求出下一对数，即新的f1和f2；计算公式是：f1=f1+f2；f2=f2+f1。已给出第1对数，只需再求9对即可。 （2）只需定义f1,f2两变量，以后求出的新数覆盖旧数。 * #include iostream using namespace std; #includeiomanip void main() { long int f1,f2; int i; f1=1,f2=1; for(i=1;i=10;i++) { coutsetw(12)f1setw(12)f2endl; f1=f1+f2; f2=f2+f1; } } f1=1 (n=1) f2=1 (n=2) fn=fn-1+fn-2 (n≥3) f1 f2 f3 f4 f5 f6 … … 1 1 2 3 5 8… … * 【例3.22】求100至200之间的所有素数。 算法分析：如果m 为素数，m不能被2～之间的任何整数整除。 #include cmath void main(){ 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(ik+1) { //判断i是否超出k，如果超出k，则为素数 coutsetw(6)m; //输出数据m宽度6 n=n+1; } //统计素数 if(n%10==0) coutendl; } //每输出10个素数换行 coutendl; } * 习题：备用图片 * 备用 条件 Y N 语句 N-S流程图 给a,b赋值 输出a,b ab Y N a,b交换 N-S流程图 * 备用 n=100;n=200;n++ n%3!=0 Y N continue; 输出n * 3.3 循环结构程序设计 3.3.1 当型循环程序结构 while(表达式) {　 语句； } 功能：计算表达式值，其值若为真（非0）则反复执行语句，直到表达式的值为假时为止。 说明： （1）表达式可以是任何类型，常用的是关系型或逻辑型表达式。 （2）重复执行的操作称为“循环体。 （3）在循环体中还可以包含“循环语句”，多重循环。 (4) while循环执行原则是“先判断，后执行”。 条件 N Y 循环体 只有一条语句时 可省略大括号 * 构成循环的三要素 循环当中应当有一个变量，控制循环条件的变化， 　叫做循环控制变量; 满足三个基本条件，即： 有一个明确的初值 明确的终值 明确的步长值 　　（每次变化的大小） … 循环变量初始化 循环控制表达式 循环体 （循环变量变化） Ｙ Ｎ * 【例3.10】 设有变量i=0，1，2，3，4，要求输出i的5个值，每个数字间隔3个字符位下一行输出：“We are out of the loop.”。 i=0 结束 i5 N Y i++ 开始 输出i和空格 输出We … * 程序清单： void main() { 　int i=0; while(i5) { couti???; i++; } coutendl; coutWe are out of the loop.endl; } i ０ 0??? 1 1??? 2 2??? 3 3??? 4 4??? 5 We are out of the loop. - - - - - - - * 注意： 例如以下循环语句的判断表达式是1，这个循环称为永真循环。