《C程序设计-第7章》.ppt

* 6.9 程序举例 例6.6 教材Pg.124 （略） fabs() 例6.7 教材Pg.125 数列 1,1, 2,3, 5,8, 13的前40 个数 这是一个递推问题.该数列可以用下面的通式来表示 f1=1 (n=1) f2=1 (n=2) fn=fn-1+fn-2 (n>=3) 程序如下 * main() { long f1,f2; int k; f1=1;f2=1; for(k=1;k<=20;k++) { printf("%12ld %12ld",f1,f2); if(k%2==0) printf("\n"); f1=f1+f2; f2=f2+f1; } } * 例6.8 判断一个整数m是否是素数。 素数是只能被1 和本身整除的数。 教材Pg.126 * #include "math.h" void main() { int m,i,k; printf("Enter m=\n"); scanf("%d",&m); k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>k) printf("Yes\n"); else printf("No\n"); } 输入m 当i<=k k=sqrt(m) m%i=0 i=2 Y N i=i+1 当i>k Y N 打印Yes break 打印No 程序流程图 * 例6.9 打印输出100——200之间的素数。 #include "math.h" void main() { int n=0,i,k,m; for (m=101;m<=199;m++) { k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>k) { n++; printf("%d ",m); if (n% 10==0) printf("\n");} } } * 例6.10 字符加密、解密 教材Pg.128 加密的思想是： 将每个字母C加（或减）一序数k，即用它后的第k个字母代替，变换式公式： c=c+k 例如序数k为4，这时 “A”?“E”， “a”?“e”，“B”?“F”… 当加序数后的字母超过“Z”或“z”则 c=c+k -26 例如：You are good ? Csy evi kssh 解密为加密的逆过程 将每个字母C减（或加）一序数k，即 c=c-k, 例如序数k为4，这时 “Z”?“V”， “z”?“v”，“Y”?“U”… 当减序数后的字母小于“A”或“a”则 c=c-k +26 * 加密程序如下： #include "stdio.h" main() { char c; while((c=getchar())!='\n') { if((c>='a' && c<='z') || (c>='A' && c<='Z')) { c=c+4; if (c>'Z' && c<'Z'+5 || c>'z') c=c-26; } printf("%c",c); } } C程序设计-第7章 * 输入10个整数，求它们的平均值，并输出大于平均值的个数。 main() { int a,b,c,d,e,f,g,h,i,j,n=0; float average; scanf(“%d”, &a); scanf(“%d”, &b); scanf(“%d”, &c); scanf(“%d”, &d); scanf(“%d”, &e); scanf(“%d”, &f); scanf(“%d”, &g); sc