第6章循环控制概念.pptVIP

例 求Fibonacci数列：1，1，2，3，5，8，……的前40个数 f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 1 5 34 233 1597 10946 75025 514229 35245781 8 55 377 2584 17711 121393 832040 57028872 13 89 610 4181 28657 196418 1346269 92274653 21 144 987 6765 46368 317811 2178309102334155 分析： （1）f1、f2直接赋值并输出 （2）进行19次循环，每次计算 并输出两项 （3）循环体中使用 f1=f1+f2； f2=f2+f1；计算出两项 （4）此数列增长很快，输出宜用 长整型（%ld） #includestdio.h void main() { long int f1,f2; int i; f1=1;f2=2; for(i=1;i=20;i++) { printf(“%12ld %12ld”,f1,f2); if (i%2==0) printf(“\n”); f1=f1+f2; f2=f2+f1; } } 输入两个正整数m和n，求其最大公约数和最小公倍数 分析： 1.用辗转相除法求最大公约数。 m对n求余数为a，若a?0， 则m n，n a，继续求余； 否则n为最大公约数 例如：设m=12，n=21 次数 被除数 除数 余数 1 12 21 12 2 21 12 9 3 12 9 3 4 9 3 0 2.最小公倍数= 注意：保留m,n的原始值，以便求最 小公倍数 m*n/n1 打印图形 分析： 图形每行的起始位置同 每行的字符数同 用一重循环控制输出行数 即可 分析： 每行的起始位置不同，空格数 递减1 每行字符数同 用二重循环实现 外循环控制输出行数 内循环控制输出空格数 Int row=1,col; 替换为： {for(col=1;col=5-row;col++) printf(“ “); printf(‘********\n”);} 起始位置为20，应该如何改动程序？ 打印图形 分析： 每行的起始位置不同， 空格数20-row 每行的字符数不同， 字符数2*row-1 用二重循环实现 外循环控制输出行数 两个并列内循环控制输出 每行的空格数和字符数 补充例题 1+（1+3）+（1+3+5）+…… 输出符合条件的两位数：加6后交换十位和各位，再加6，再交换，共三次， 将与原来相等的数找出来 输入整数，反位输出 求满足条件的数(AB+CD)*(AB+CD)=ABCD 百钱买百鸡问题 分解为素数因子 图形输出 小结 循环的概念 while循环 do while循环 for循环 循环的嵌套 break与continue * ch5_103.c 输入：abcde 输出：a e i m q C语言程序设计 第六章 循环控制 掌握循环的概念和分类 构成循环的语句 掌握while循环 掌握do while循环 掌握for循环 掌握循环的嵌套 掌握break和continue的用法 能够设计复杂的程序 概述 循环就是在满足一定条件时，重复执行一段程序 C语言可实现循环的语句： 用goto 和 if 构成循环 不提倡 while 语句 当型循环—先判断后执行 do ~ while 语句 直到循环—先执行后判断 for 语句 多功能 while语句实现当型循环 一般形式： while(表达式) 循环体语句； 执行流程： 表达式 循环体 假(0) 真(非0) while 表达式 循环体 如： k=1; while ( k=100) {s=s+k；k++；} 循环控制表达式 循环控制变量 循环体 注意： 若循环体包含一条以上的语句，应以复合语句形式出现 循环前，必须给循环控制变量赋初值 循环体中，必须有改变循环控制变量值的语句 循环体可以为空 如 while(表达式); 循环体为空 sum=0,i=1 i=100 sum=sum+i i++ 输出sum 例 用while循环求 #include stdio.h void main() { int i,sum=0; i=1; while(i=100) {