循环结构程序设计总结

第四单元 循环结构程序设计总结

第一课 while语句

在C＋＋中.循环结构有三种实现语句：while语句.do-while语句和for语句。

while语句的格式如下：

while(表达式){

        循环体

}

while语句含义为:先计算表达式(一般称为循环条件)的值,当表达式的值为真人循环条件成立)时,去执行一次循环体和语句不同的是,行完一次循环体后,hile语句又回到开始继续计算和判断表达式的真假,决定是否再次执行循环体。也就是“当表达式成立时,不断重复执行循环体”,所以又称为当型循环。

1.以求1+2+3+…+100的值为例：

#include<iostream>

using namespace std;

int main()

{

 int i=1,sum=0;

 while (i<=100) sum+=i++;

 cout<<sum<<endl;

 return 0;

}

心得：理解了循环结构的含义，掌握while语句的格式和功能，可以初步应用while语句解决一些实际问题.

第二课 do-while语句

do-while语句是c++中用于解决至少执行一次重复操作(循环体)的循环语句。

do-while语句的格式如下：

do{

    循环体

}while(表达式);

do-while语句含义为先执行一次循环体,然后判断表达式是否成立,如果成立,则返回继续执行循环体,直到表达式不成立,才退出循环。一般称之为“直到型循环”。

注意初始化！

1.以投资收益为例：

#include<iostream>

using namespace std;

int main()

{

 double r,m,y;

 int k=0;

 cin>>r>>m>>y;

 do{

  m=m*(1+r/100);

  k=k+1;

  }while (m<=y)

  cout<<k<<endl;

  return 0;

}

2.以数字和为例：

#include<iostream>

using namespace std;

int main(){

 int n,s=0;

 scanf("%d",&n);

 do{

  s+=n%10;

  n/=10;

 }while(n!=0);

 printf("%d\n",s);

 return 0;

}

心得：掌握do-while语句的格式和功能体会do–while语句与while句的区别，可运用do–while语句解决一些实际问题.

第三课 for语句

在实际应用中,如果重复执行的操作(循环体)次数是固定的、已知的,则一般使for语句。

fo语句的格式如下

for(表达式1;表达式2;表达式3){

循环体

}初始化！

1.以求平均年龄为例：

#include<iostream>

using namespace std;

int main(){

 int n;

 float s=0;

 scanf("%d",&n);

 for(int i=1;i<=n;i++)

 {

  int x;

  scanf("%d",&x);

  s+=x;

 }

 printf("%.2f\n",s/n);

 return 0;

}

2.以整数的个数为例：

#include<iostream>

using namespace std;

int main()

{

 int n;

 int s1=0,s2=0,s3=0;

 scanf("%d",&x);

 for(int i=1;i<=n;i++)

 {

  int x;

  scanf("%d",&x);

  if(x==1) s1++;

  if(x==5) s2++;

  if(x==10) s3++;

 }

 printf("%d\n%d\n%d\n",s1,s2,s3);

 return 0;

}

心得：熟练掌握for语句的格式、功能和应用场合。学会用for语句改写while和do-while-语句。应用for语句解决一些实际问题。

第四课 循环嵌套

在第三单元中，已经介绍了分支结构的嵌套。循环结构与之类似，也可以在循环语句的循环体里出现另一个循环语句，不管是while语句、do-while语句还是for语句。这样的循环结构称为循环嵌套。

1.以数字三角形为例：

#include<iostream>

using namespace std;

int main(){

 int n,t=1;

 scanf("%d",&n);

 for(int i=1;i<=n;i++){

  for (int j=1;j<=i;j++){

   printf("%d",t%10);

   t++;

  }

  printf("\n");

 }

 return 0;

}

2.以与7无关为例：

#include<iostream>

using namespace std;

int main()

{

 int n,ans=0;

 cin>>n;

 for(int i=1;i<=n;i++){

  int flag1=1,flag2=1;

  if(i%7==0) flag1=0;

  int x=i;

  while(x&&flag2){

   if(x%10==7) flag2=0;

   x=x/10

  }

  if(flag1&&flag2) ans++;

  }

  cout<<ans<<endl;

  return 0

}

心得：理解循环嵌套的含义.熟练应用循环语句及其嵌套解决一些实际问题

第五课 break和continue语句

在循环结构中，需要提前跳出循环体,或者忽略本次循环的后续语句而去执行下一次循环。

为此,C++提供了break语句和continue语句。

1.break语句应用与7无关的数：

#include<iostream>

using namespace std;

int main()

{

 int n,ans=0;

 cin>>n;

 for(int i=1;i<=n;i++){

  int flag1=1,flag2=1;

  if(i%7==0) flag1=0;

  int x=i;

  while(x){

   if(x%10==7) 

   {flag2=0;break;}

   x=x/10

  }

  if(flag1&&flag2) ans++;

  }

  cout<<ans<<endl;

  return 0;

}

2.continue语句应用与7无关的数:

#include<iostream>

using namespace std;

int main()

{

 int n,ans=0;

 cin>>n;

 for(int i=1;i<=n;i++){

  int flag=1;

  if(i%7==0) continue;

  int x=i;

  while(x){

   if(x%10==7) 

   {flag2=0;break;}

   x=x/10

  }

  if(flag) ans++;

  }

  cout<<ans<<endl;

  return 0;

}

3.break语句与continue语句的应用举例

以素数的统计为例：

#include<iostream>

#include<cmath>

using namespace std;

int main(){

 int m,n,i,j,ans =0;

 cin>>m>>n;

 for(i=m;i<=n;i++){

 for (j=2;j<sqrt(i);j++)

  if(i%j==0) break;

  if(j<sqrt(i)) continue;

  ans++;

 }

 cout<<ans<<endl;

 return 0; 

}

心得：理解break语句和continue语句的作用，学会使用break语句和continue语句。

第六课 程序的调试与跟踪

1.静态查错

程序写好后,首先要从头至尾通读程序,检查是否存在下面几个问题:语句的版序,思路逻辑是否法是否有误,如关键字是否录入误、变量是否没有定文使用变量的大小写问题,用错标点符号等。其他常见的错误还有以下几个方面(1)变量末赋初值(2)中间运算结果越界（3）if-else语句混乱（4）实数比较出错

2.通过添加输出语句调试程序

3.借助DE的调试工具实施单步跟踪

心得：编写程序的过程中,犯错误是在所难免的。学会程序的调试与跟踪,这样可以快速、准确地发现并改正错误。

第七课 循环结构应用举例

1.金币问题

【问题分析】

设共有N天，当前为第i天，则当i≤N时，可以统计之后连续K天所得的金币，在统计过程中，如果i>N，则退出统计。

#include<iostream>

using namespace std;

int main()

{

 int i=1,k=1,s=0,n;

 cin>>n;

 while(i<=n){

  for (int j=1;j<=k;j++){

   s+=k;

   i++;

   if(i>n) break;

  }

  k=k+i;

 }

 cout<<s<<endl;

 return 0;

}

 

2.比例简化

【问题分析】

由于L≤100，可以穷举A‘和B’，然后判断A‘和B’是否互质。如果互质，那么判断A‘/B’-A/B‘’的值是否更小，如果满足，则更新最小值mindiff和答案resa和resb。

 

#include<cstdio>

#include<iostream>

using namespace std;

int main(){

 int a,b,l;

 cin>>a>>b>>l;

 double mindiff = (double)100000000;

 int resa,resb;

 for (int i =1; i<=l;i++)

  for(int j=1;j<=1;j++){

   int x,y,z;

   if(i<j){

    x=j;

    y=i;

    }

   else {

    x=i;

    y=j;

    }

   do{

    z=x%y;

    x=y;

    y=z;

    }while(z);

    if(x==1&&((double)i)/j>=((double)a)/b

     &&((double)i)/j-((double)a)/b<mindiff){

     mindiff = ((double)i)/j-((double)a)/b;

     resa = i;

     resb = j;

    }

   }

  cout<<resa<<''<<resb<<endl;

  return 0;

}

心得：总结循环结构的知识体系，实践巩固,熟练应用循环结构解决一些实际问题。