C程序设计06.pptVIP

第六讲 本讲主要内容： 4.4 综合举例 例2 求Fibonacci数列问题1，1，2，3，4，5，8，13…的前40项 分析：f1=1(n=1) f2=1(n=2),fn=f(n-1)+f(n-2) (n≥3) main() {long int f1,f2; int i; f1=1;f2=1; for(i=1;i=20；i++) {printf(“%12ld “,f1,f2); if(i%2= =0） printf(“\n”); f1=f1+f2; f2=f1+f2; } } 例3 译密码。为了使电文保密，往往按一定的规律将其转换成密码，收报人再按约定的规律将其译回原文。将字母A变成E，a变成e,即其后第4个字母，w—a,x—b,y—c,z—d.非字母字符不变。 #include “stdio.h” main() { char c; while(c=getchar()!=‘\n’) { if((c=‘a’c=‘v’)||(c=‘A’C=‘V’)) c=c+4; else if(c’V’c=‘Z’||c’v’c=‘z’) c=c-22; printf(“%c”,c); } } #include “stdio.h” main() { char c; while(c=getchar()!=‘\n’) { if((c=‘a’c=‘y’)||(c=‘A’C=‘Y’)) c=c+4; if(c’Z’c=‘Z’+4||c’z’c=‘z’+4) c=c-22; printf(“%c”,c); } } 例4 判断m是否为素数。 分析：让m被2到 除(或m-1,或m/2),如能被其中任何一个整数整除，则提前结束循环，此时，i必须小于等于k( );如果m不能被2— 之间的任何一个数整除，则在完成最后一次循环后，还要加1；故i=k+1,然后才终止循环。在循环之后，判断的值是否大于等于k+1,若是则表明未曾被2—k之间的任一整数整除过，因此，输出‘是素数’。 流程图如下 #include “math.h” 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); } 例5 打印图案 main() {int i,j,k; for(i=0;i=3;i++) {for(j=0;j=2-i;j++) printf(“ “); for(k=0;k=2*i;k++) printf(“*”); printf(“\n”); } } 方法2 main() {int i, j,k; for(i=1; i=4 ;i++) {for(j=1;j=5-i;j++) printf(“ “); for(k=1;k=2*i-1 ;k++) printf(“*”); printf(“\n”); } } for(i=0;i=3;i++) {for(j=0;j=i;j++) printf(“ “); for(k=0;k=6-2*i;k++) printf(“*”); printf(“\n”);} main() {int i, j,k; for(i=0; i=2 ;i++) { for(j=0;j=i;i++) printf(“ “); for(k=0;k=2 ;k++) printf(“*”); printf(“\n”); } } 作业 P129 6.1,6.2,6.4,6.14 * * 例1 输入两个正数num1,num2,求其最大公约数和最小公倍数 分析：用辗转相除法。用较小数去除较大数，若除尽，则除数就是这两个数的最大公约数，若除不尽，把除数当成被除数，余数当成除数，再进行相除，如此反复，直到余数为0，此时的除数就是原来两个数的最大公约数。 辗转相除法 a=num1;b=num2; while(num2!=0) { r=num1%num2; num1=num2; num2=r; } prin