第五章 选择循环结构程序设计
例5.7 如图
#include <stdio.h>
#include <math.h>
int main()
{
int sign=1;
double pi=0.0,n=1.0,term=1.0;
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.8 有一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有兔子都不死,问每个月的兔子总数为多少?(求斐波那契数列的前40个数)
#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;
}
运行结果如下:
程序改进:
可以修改程序,在循环体中一次求出下两个月的兔子数。而且只用两个变量f1和f2就够了,不必用f3.这里有一个技巧,把f1+f2的结果不放在f3中,而放在f1中取代了f1的原值,此时f1不再代表前两个月的兔子数,而代表新求出来的第3个月的兔子数,再执行f2+f1,由于此时的f1已是第3个月的兔子数,因此f2+f1就是第4个月的兔子数了,把它存放在f2中。可以看到此时的f1和f2已是新求出的最近两个月的兔子数。再由此推出下两个月的兔子数。
#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%2==0) printf("\n");
f1=f1+f2;
f2=f2+f1;
}
return 0;
}
运行结果如下:
例5.9 输入一个大于三的整数n,判定它是否为素数
#include <stdio.h>
int main()
{
int n,i;
printf("please enter a integer number ,n=");
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0) break;
if(i<n) printf("%d is not a prime number.\n",n);
else printf("%d is a prime number.\n",n);
return 0;
}
运行结果如下:
程序改进:
其实n不必被2—(n- 1)的各整数去除,只须将n被2—n/2的整数除即可,其至只须被2—√n的整数除即可。因为n的每一对因子,必然有一个小于√n,另一个大于√n。例如,判断17是否为素数,只须将17被2,3和4除即可,如都除不尽,n必为素数。这样做可以大大减少循环次数,提高执行效率。请思考为什么只须使n被2—√n的整数除即可判定n是否为素数。为方便,可以定义一个整型变量 k(其值为√n的整数部分);如果n不能被2—k(即√n)的任一整数整除,则在完成最后一次循环后,i还要加1,因此i=k+1,然后才终止循环。在循环之后判别i的值是否大于或等于k+1,若是,则表明未曾被2~k任整数整除过,因此输出该数是素数。
#include <stdio.h>
#include <math.h>
int main()
{
int n,i,k;
printf("please enter a integer number ,n=");
scanf("%d",&n);
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0) break;
if(i<k) printf("%d is not a prime number.\n",n);
else printf("%d is a prime number.\n",n);
return 0;
}
运行结果如下:
例5.10 求100~200的全部素数
#include <stdio.h>
#include <math.h>
int main()
{
int n,k,i,m=0;
for (n=101,;n<=200;n=n+2)
{
k=sqrt(n);
for (i=2;i<=k;i++)
if(n%i==0) break;
if(i>=k+1)
{
printf("%d",n);
m=m+1;
}
if(m%10==0) printf("\n");
}
printf("\n");
return 0;
}
运行结果如下:
例5.11 将字母A变成字母E,a变成e,即变成其后的第4个字母,W变成A,X变成B,Y变成C,Z变成D。字母按上述规律转换,非字母字符保持原状不变,如“China!"转换为“Glmre!”。从键盘输入行字符,要求输出其相应的密码。
#include <stdio.h>
int main()
{
char c;
c=getchar();
while(c!='\n')
{
if( (c>='a'&&c<='z')||(c>='A'&&c<='Z') )
{
if(c>='W'&&c<='Z'||c>='w'&&c<='z')
c=c-22;
else c=c+4;
}
printf("%c",c);
c=getchar();
}
printf("\n");
return 0;
}
运行结果如下:
程序改进:
#include <stdio.h>
int main()
{
char c;
while(c=getchar()!='\n')
{
if( (c>='a'&&c<='z')||(c>='A'&&c<='Z') )
{
c=c+4;
if(c>='Z'&&c<='Z'+4||cC>'z')
c=c-26;
}
printf("%c",c);
}
printf("\n");
return 0;
}
运行结果如下: