第6周循环结构.ppt

int x=9,y=11; if ( x 10 ) if ( y 10 ) printf( *****\n ); else printf( #####\n ); printf( $$$$$\n ); int x=11,y=9; if ( x 10 ) if ( y 10 ) printf( *****\n ); else printf( #####\n ); printf( $$$$$\n ); 为了保持程序的易读，易懂，循环嵌套最好不要超过三层； #include stdio.h #include math.h int main() { int sign=1; double pi=0,n=1,term=1; while(fabs(term)=1e-6) { pi=pi+term; n=n+2; sign=-sign; term=sign/n; } pi=pi*4; printf(pi=%10.8f\n,pi); return 0; } 求绝对值的函数 只保证前5位小数是准确的 #include stdio.h #include math.h int main() { int sign=1; double pi=0,n=1,term=1; while(fabs(term)=1e-6) { pi=pi+term; n=n+2; sign=-sign; term=sign/n; } pi=pi*4; printf(pi=%10.8f\n,pi); return 0; } 例， 求费波那挈(Fibonacci)数列的前40个数。这个数列有如下特点：第1、2两个数为1、1。从第3个数开始，该数是其前面两个数之和。即: 输出f1,f2 For i=1 to 38 f3=f1+f2 输出f3 f1=f2 f2=f3 f1=1,f2=1 #include stdio.h int main() { int f1=1,f2=1,f3; int i; printf(%12d\n%12d\n,f1,f2); for(i=1; i=38; i++) { f3=f1+f2; printf(%12d\n,f3); f1=f2; f2=f3; } return 0; } … 代码可改进 #include stdio.h int main() { int f1=1,f2=1; int i; for(i=1; i=20; i++) { printf(%12d %12d ,f1,f2); if(i%4==0) printf(\n); f1=f1+f2; f2=f2+f1; } return 0; } 例，输入一个大于3的整数n，判定它是否素数(prime，又称质数)。 解题思路： 让n被i整除(i的值从2变到n-1) 如果n能被2～(n-1)之中任何一个整数整除，则表示n肯定不是素数，不必再继续被后面的整数除，因此，可以提前结束循环 注意：此时i的值必然小于n N N Y n=i+1 输入n i=2 i ≤n-1 Y n被i整除 i ≤a 输出不是素数 Y 输出是素数 N #include stdio.h int main() { int n,i; printf(“n=?); scanf(%d,n); for (i=2;i=n-1;i++) if(n%i==0) break; if(in) printf(%d is not\n,n); else printf(%d is\n,n); return 0; } 例， 求100～200间的全部素数。 解题思路： 使用例5.9的算法 在例5.9程序中只要增加一个外循环，先后对100～200间的全部整数一一进行判定即可 …… for(n=101;n=200;n=n+2) { k=sqrt(n); for (i=2;i=k;i++) if (n%i==0) break; if (i