C程序设计06

例5 打印图案
* * * * * * * * * * * * * * * *
分析：略 方法1：
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”); } }
方法1：从第三 项开始，每次求 一项的值。
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; } }
例4 判断m是否为素数。
分析：让m被2到 m 除(或m-1,或m/2),如能 被其中任何一个整数整除，则提前结束循环， 此时，i必须小于等于k( );如果m不能 m 被2— 之间的任何一个数整除，则在完 m 成最后一次循环后，还要加1；故i=k+1, 然后才终止循环。在循环之后，判断的值是 否大于等于k+1,若是则表明未曾被2—k之 间的任一整数整除过，因此，输出‘是素 数’。 流程图如下
* *
*
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”); } }
方法2:两个 单分支结构
输入一个字符赋值变量c c!=„\n‟ y „A‟≤c ≤‟Z‟||‟a‟ ≤c ≤‟z‟ c=c+4; y
c>‟Z‟&&c<=„Z‟+4||c>‟z‟&&c <=„z‟+4
n ; n
c=c-22
输出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); } }
输入m k= 当i≤k y m被i整除？ n
m ,i=2
用break结束循环 i=i+1 y
i≥k+1
n 输出：m‟不是素数‘
输出：m‟是素数‘
#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); }
第六讲
本讲主要内容：
4.4 综合举例
例1 输入两个正数num1,num2,求其最大公约数和最小公倍数 辗转相除法
分析：用辗转相除法。用较小数去除较大数， 若除尽，则除数就是这两个数的最大公约数， 若除不尽，把除数当成被除数，余数当成除数， 再进行相除，如此反复，直到余数为0，此时 的除数就是原来两个数的最大公约数。
方法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”); } }
*
* *
* * *
* * * *
* * *
a=num1;b=num2; main() while(num2!=0) {int num1,num2,r,a,b;
{ r=num1%num2;
num1=num2;
scanf(“%d,%d”,&num1,&num2); if(num1<num2) {r=num1;num1=num2;num2=r;}
**** **** ****
可以由这条语句来代替：
Printf(“****\n”);
**** **** ****
* * * * * * * * *
* * * * * * *
* * * * * * * * *
作业
P129 6.1,6.2,6.4,6.14
方法2：从第三 项开始，每次求 两项的值。
例3 译密码。为了使电文保密，往往按一定的规律将其转换成密码，收 报人再按约定的规律将其译回原文。 将字母A变成E，a变成e,即其后第4个字母，w—a,x—b,y—c,z—d. 非字母字符不变。
分析：输入一串字符理解为不断地输入一个字符，直 到按回车键为止(“\n”)来判断，判断输入的字符是否是 字母，若是则转换，否则不转换.流程图如图
num2=r;
}
printf(“公约数为%d，公倍数为
%d”,num1,(a*b)/num1);
}
例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,f3; int i; f1=1;f2=1; printf(“%12ld\n%12ld\n”,f1,f2）； for(i=1;i<=38;i++) {f3=f2+f1; printf(“%12ld”,f3); f1=f2;f2=f3; }}
方法1：一个 多分支
输入一个字符赋值变量c c!=„\n‟ n „A‟≤c ≤‟V‟||‟a‟ ≤c ≤‟v‟ y
c>=‟V‟&&c<=„Z‟||c>=‟v‟&&c<=„z‟
c=c+4
ห้องสมุดไป่ตู้
y c=c-22 输出c ;
n
#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); } }