c语言课件06章.pptVIP

第六章 循环控制 §6.2 goto语句 及用goto 语句构成循环 §6.3 while 语句 §6.4 do-while 语句 §6.5 for 语句 例6.7 求 Fibonacci(意大利数学家)数列的前40项。 Fibonacci数列为： 1，1，2，3，5，8，……。其特点是，前两个数是1、1， 自第三个数开始，每个数都是其前两个数之和。 算法： i=1 f 1 =1 i=2 f 2 =1 i=3 f i= fi-1+f i-2 月份 1 2 3 4 5 6 数量 1 1 2 3 5 8 源程序 main( ) { long f1=1 ,f2=1 ； int i; for(i=1; i=20; i++) { printf(“%16ld%16ld”,f1,f2); if(i %2==0) printf(“\n”); f1=f1+f2; f2=f2+f1; } } 程序演示 以新换旧 例6.7 穷举 对问题的所有可能状态一一测试，直到找到解或全部可能的状态都测试过为止。循环控制有两种办法： 计数法：要先确定循环次数，然后逐次测试，完成测试后循环结束。 标志法：达到某一目标后，循环结束。 【百钱百鸡】 我国古代数学家张丘建在《算经》中出了一道题“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？ 设X、Y、Z分别为鸡翁、母、雏的只数。得联立方程： X+Y+Z=100 5X+3Y+Z/3=100 三个末知数，只有二个方程式，所X、Y、Z有多组解。 X： 0 ～ 20 Y： 0 ～ 33 Z： 0 ～100 源程序 main( ) { int x ,y ,z； for (x=1；x=20；x++) for (y=1；y=33；y++) { z=100-x-y; if ( 5*x+3*y+z/3.0 = = 100.0) printf(”x=%d y=%d z=%d\n,x,y,z)； } } 程序演示 例 L100j X+Y+Z=100 5X+3Y+Z/3=100 z=100-x-y 15X+9Y+Z=300 程序演示 【算法】 1. x%10取余，得个位 如： 3456%10=6 输出：该数 2. x=x/10取整，得商 如： 3456/10=345 如此反复执行1、2步骤，直到商为零。 例3.15 编写一个程序，使得从终端输入的正数各位数字都颠倒一下。 例如，输入3456，输出6543。 main( ) { int numb , right_digit； printf(Please input a number：\n)； scanf(%d,numb)； while(numb!=0) { right_digit=numb%10； printf(%d,right_digit)； numb=numb/10； } printf(\n)； } 使循环趋于结束 程序演示 例3.24 打印输出右边菱形图案 main( ) { int i, j ; char c=‘a’; for(i=1;i=5;i++) { for(j=1; j=5-i; j++) printf( ); for(j=1; j=2*i-1; j++) printf(“%c“,c); printf(“\n”); c=c+1; } for(i=1;i=4;i++) { for(j=1; j=i; j++) printf( ); for (j=1; j=9-2*i; j++) printf(“%c“,c); printf(\n); c=c+1;