第五章 循环结构程序设计（下）

例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;
}

运行结果如下：