第五章 循环结构程序设计

例5.1 求1+2+3+……+100

#include <stdio.h>

int main()

{
   
   int i=1,sum=0;
   
   while (i<=100)
   
   {
      sum=sum+i;
      i++;
    }
    
   printf("sum=%d\n",sum);
    
   return 0;

}
     

运行结果如下：

例5.2 用do…while语句求1+2+3+……+100

#include <stdio.h>

int main()

{
   
   int i=1,sum=0;
   
   do
   
   {
  sum=sum+i;
      i++;
    }
   while(i<=100)；
    
   printf("sum=%d\n",sum);
    
   return 0;

}

运行结果如下：

例5.3 while和do…whlie循环的比较

while循环

#include <stdio.h>
int main()
{
   int i,sum=0;
   printf("please enter i,i= ");
   scanf("%d",&i);
   while(i<=10)
   {
      sum=sum+i;
      i++;
   }
   printf("sum=%d\n",sum);
   return 0;
}

运行结果入下：

do……while循环

#include <stdio.h>
int main()
{
   int i,sum=0;
   printf("please enter i,i= ");
   scanf("%d",&i);
   do
   {
      sum=sum+i;
      i++;
   } while(i<=10);
   printf("sum=%d\n",sum);
   return 0;
}

运行结果如下：

例5.4 在全系1000名学生中进行慈善募捐，当总数达到十万元时就结束，统计此时捐款的人数以及每人捐款的数目

#include <stdio.h>
#define SUM 100000
int main()
{
   float amount,aver,total;
   int i;
   for(i=1,total=0;i<=1000;i++)
   {
      printf("please enter amount:");
      scanf("%f",&amount);
      total=total+amount;
      if(total>=SUM)  break;
   }
   aver=total/i;
   printf("num=%d\naver=%10.2f\n",i,aver);
   return 0;
}

运行结果如下：

例5.5 要求输出100~200的不能被3整除的数

#include <stdio.h>
int main()
{
   int n;
   for (n=100;n<=200;n++)
   {
      if(n%3==0)  
               continue;
      printf("%d ",n);
   }
   printf("\n");
   return 0;
}

运行结果如下：

例5.6 输出以下4x5的矩阵

#include <stdio.h>
int main()
{
   int i,j,n=0;
   for(i=1;i<=4;i++)
   {
      for(j=1;j<=5;j++,n++)
        {
           if(n%5==0)   printf("\n");
           printf("%d\t",i*j);
        }
   }
      printf("\n");
      return 0;
}

运行结果如下:

在以上程序的内循环体中增加一个if语句

#include <stdio.h>
int main()
{
   int i,j,n=0;
   for(i=1;i<=4;i++)
   {
      for(j=1;j<=5;j++,n++)
        {
           if(n%5==0)   printf("\n");
           if(i==3&&j==1)  break; //新添加的语句
           printf("%d\t",i*j);
        }
   }
      printf("\n");
      return 0;
}

运行结果如下：

把上面的break语句改为continue语句

 if(i==3&&j==1)  continue; 

运行结果如下：

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

运行结果如下：