循环控制结构

循环结构

 一  1.当型循环     先判断条件，条件成立时执行循环语句，不成立时结束循环

for(初始化表达式;循环控制表达式;增值表达式)   //计数控制循环

{

        循环语句;

}

• 括号里的表达式都可以省略，但如果省略循环控制表达式，则会使循环成为死循环

       (可以用break防止死循环)

• for后面不能加分号，否则循环语句为空，只会延时
• 循环次数已知时，一般情况用for循环
• for循环内定义的变量是局部变量，离开循环后不能使用

while(循环控制表达式)

{

       语句序列;

}

• 与for循环相似，不能加分号，否则死循环
• 同样，如果在前面加一个变量，可以与for循环相互转化
• 可以作为多组输入格式:while(scanf("%d",&a)!=EOF)

如果for循环写成for(;循环控制表达式;)也可转化为while循环控制表达式

2.直到型循环      先执行一次，再判断条件是否成立

do

{

语句序列;

}while(循环控制表达式);

• while后有分号
• 循环至少执行一

​​​​​​​赋初值放在循环语句前，并且靠着循环语句

    3.逗号运算符     把多个表达式连接在一起//顺序求值运算符

将最后一个表达式的值作为整个逗号表达式的值

   4.break语句

退出switch结构，还可退出循环，防止死循环，也可以减少循环次数

跳出整个循环，执行循环的下一条语句

​​​​​​​  5.continue语句

当循环中遇到continue语句时，程序将跳过未执行的语句，开始下一次循环

大多数for循环可以转化为while循环，但是当循环体中有continue语句时，二者并非等价

 6.循环嵌套    先由外层循环进入内层循环，在内层循环终止之后接着执行外层循环，依次，外层循环终止后，程序终止          循环嵌套不是刻意去嵌套，要在分析完题目后，需要嵌套就嵌套，转言之，相当于这是一个工具，帮助我们能更好解决问题的工具

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

{

     for(int j=0;j<m;j++)

      {

             循环语句;//循环次数为内外循环次数的乘积

    }

}

• 定义不同变量名

• 缩进，一定要缩进

​​​​​​​二、典型题

1.排序问题(选择排序、冒泡排序)//这两种排序是典型的排序方法，虽然涉及到数组中，但是不是数组中的问题也可以用，而且都是比较常用的方法

选择排序

for(i=0;i<n;i++)

{

       k=i;

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

      if(a[j]<a[k])k=j;

      if(k!=i)

      temp=a[i],a[i]=a[k],a[k]=temp;//逗号运算符的好处

}

冒泡排序

for(i=n-1;i>=1;i--)

{

      for(j=0;j<i;j++)

      {

             if(a[j]>a[j+1])

             swap(a[j],a[j+1]);

     }

}

其中，排序题无非是找最大值，最小值，或者重新定义一个排序方式

比如，最高的分数(一个简单的循环嵌套就可以了)

2.分离出每一位数(倒序输出，正序输出)

for(i=0;n!=0;i++)           //i表示这个数的位数

{

       a=n%10;          //a表示将每一位都分离出来

       m=m*10+n%10;         //m表示倒序输出，也即数字反转

       n/=10;

}

对于正序输出，可以通过数组将数存进去，倒序输出，就可以了

或者，可以通过指数函数形式，乘于十的幂次来实现

例题有很多，包括数字反转，不多于五位数的正整数处理，有多少位为7

注意若在执行语句中将输入值改变，但是后面再次用这个值，应在一开始就将这个值储存起来

 

3.累加和，累乘积问题

同时，这是一个典型的循环问题

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

{

       sum+=i;     //将加数通过循环依次加上去，得到一个和，即为累加和

}

累加和，累乘积，在循环前都要对所设的值初始化，并且注意，和初始值为0，积初始值为1

例题，求一组整数的和，求均值(但在这要注意结果的精度问题)

4.最小公倍数，最大公因数(辗转相除法)

while(b>0)

{

      r=a%b;

      a=b;

       b=r;

}

求最小公倍数的话可以借助最大公约数，求出最大公约数后，用两个数的乘积除以最大公约数即得最小公倍数

当然，最小公倍数和最大公约数都可以用穷举法，也是暴力的方法将数据全部扫描一遍

5.特定条件下的特定图形

例题，画矩形，蛋糕裱花，粘墙三角形

这类题没有一定的规律，都是通过观察和仔细审题得到的规律

6.在一定条件和范围内，筛选出符合条件的数

敲七     这种题，最重要的就是判断好条件，准确掌握题目描述的特定条件

三、反思

    已经学完循环了，也做了一些题目，慢慢的发现自己还有许多的漏洞，做完这些题之后，发现审题是最重要的，无论一个题目有多么简单，或者有多么复杂，只要能静下心来，将题目条件，内容，逐层分析好，难题一般都会变的简单，而自己的缺点也会在这个时候暴露出来，审题不认真，或者哪一块代码不理解，基础知识点不清楚，都可以一目了然。就我自己而言，做金币的那个题，做了三天，到当我静下心来，仔细去思考，分析题意后，发现题目也没那么难。因此，对于一系列的简单题也好，难题也好，都要去认真对待，不能因为难题就不做了，也不能因为简单就放松。全力以赴去做题，我相信我可以做到更好。