尚晋霞C程序设计第六章.pptVIP

?主要内容 本章重点 §6.1 概述 §6.2goto语句以及用goto语句构成循环 §6.3 while语句 §6.4 do…while语句 §6.5 for语句 §6.6 循环的嵌套 §6.7 几种循环的比较 §6.8 break 语句与continue语句 §6.9程序举例 t=1,pi=0,n=1.0,s=1 当|t|?1e-6 pi=pi+t n=n+2 s=-s t=s/n pi=pi*4 输出pi 分子：1，-1，1，-1… 分母：1，3，5，7，... #include stdio.h #include math.h void main() { int s; float n,t,pi; t=1; pi=0; n=1.0; 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\n,pi); } 分析： pi----?求和的结果，初值为0 n----?求和的分母，初值为1，每次前进2 S----?求和的分母，初值为1，每次只是符号发生变化 t----?求和的项，初值为1，值为s/n |t|=10-6,---------?循环控制条件 例6.7 求Fibonacci数列：1、1、2、3、5、8……前40个数。 分析： f1,f2可以直接赋值输出 循环20次，每次计算并输出两项 f3=f1+f2,此后f1无用，f3可存于f1,用语句f1=f1+f2实现 f4=f2+f3,f3已存于f1,所以f4=f2+f1, 此后，f2无用，f4可存于f2中，用语句f2=f2+f1 5.此数列增长很快，输出宜用长整型数据（%ld），每行输出4个数，即每输出4个数后输出一个换行符（\n) f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 #include stdio.h #include conio.h void main() { long int f1,f2; int i; f1=1; f2=1; clrscr(); /*清屏函数需要#include conio.h*/ for(i=1;i=20;i++) { printf(%12ld %12ld ,f1,f2); if(i%2==0) printf(\n); 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 例6.8 判断m是否素数。 #include stdio.h #include math.h void main() { int m,i,k; scanf(%d,m); k=sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(i=k+1) printf(%d is a prime number\n,m); else printf(%d is not a prime number\n,m); } 读入m k= i=2 当i?k m被i整除 真 假 用break 结束循环 i=i+1 i?k+1 真 假 输出”是素数” 输出”不是素数” 19 ? 19 is a prime number 分析： 素数是不能被其它整数整除的数，即如果m是素数，则必然不存在i,t(1i,tm)使得m=i×t成立，根据数学计算，i的取值范围可缩小到 2~k= 取2~k之间的i个整数依次除m，如果找到某一个整数能整除m,m必不是素数 如果找不到i,m一定是素数 例6.9 求100~200间的全部素数。 由于不是求一个数是否素数，因此需要使用双循环嵌套。外层第一个循环，用于在100～200间提取一个数，然后内层第二个循环进行判断。 #include stdio.h #include math.h void main() { int