ACM教程 循环教程

程序的调试



调试是指在写好一个或部分程序后对其进 行寻找或者排除错误的过程，英文叫做 Debug。 首先要发现错误，可以使用一些特殊或者 极端的数据来测试自己的程序，来判断程 序运行是否正确。 找到错误之后，要定位到可能导致出现该 错误的地点。

有些IDE比如Code::Blocks，本身提供了一个辅 助调试的工具，可以借助其来设置断点，观察 变量值等，在代码的某个地方设置断点，我们 就可以让程序运行到该处暂停，以观察程序在 运行该处为止所有数据是否计算都正确，以判 断程序是否有可能在这之前出现问题，也可以 单步的去运行程序，即一行一行的执行，这样 可以很方便的找出程序出错的位置。 如果不使用调试工具，也可以使用手动添加一 些语句，比如在程序的某个怀疑有问题的地方 输出某个变量的值或者一些其他的信息，来判 断该处是否出错。

循环的嵌套

如果一个循环体中又使用了循环，这样就叫做循环 的嵌套，比如像这种形式: while(n>0) { for(i=0;i<5;i++) { } n--; } 只要需要，循环可以任意嵌套若干层。
枚举输出所有三个一位数相加能够等于24的 情况

常见问题

判相等操作符写错 多条语句不写大括号 <和<=弄混，>和>=弄混
题目中的几种常见循环输入
1. 2. 3.
输入到文件尾 输入t组 以0结束或特定值结束
HDOJ 1089——1096
a+b Problem





#include<stdio.h> int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b); } return 0; }

输入一个整数，逆序输出它的各位数， 比如输入 12345，则输出54321.







#include<stdio.h> int main() { int n; scanf("%d",&n); while(n!=0) { printf("%d",n%10); n=n/10; } return 0; }
continue语句

在某些情况下，我们可能需要在有的时候 只执行部分循环体，然后就进行下一次循 环，为了忽略剩下的不希望在某些时候执 行的循环体，所以有了continue语句，在我 们需要停止一次循环，进入下一次循环的 地方写上continue;就可以达到上述目的。



while(条件) { 部分循环体; if(停止此次循环) { continue; } 部分循环体; }

for循环的用法： for(初始化;终止条件;调整) {} 初始化部分一般用来将循环控制变量进行 初始化等操作，终止条件与while的终止条 件相同，调整语句是用来调整循环控制变 量以使循环能够趋于停止。



for循环首先执行初始化语句，然后进行 条件判断，如果条件判断为真，则执行 循环体，执行完一次循环体或者在循环 体中遇到了continue语句，则转到for循环 的调整部分，即括号中的第三个语句， 对循环控制变量进行调整，然后再进行 条件判断，直到条件为假为止。 其中初始化语句是只执行一次的 while循环和for循环的括号中的语句都允 许为空，只要能保证循环可以正确执行 并终止。

使用for循环实现输入一个整数n，求出 1——n这n个数的和； 不使用循环语句求n个数的和。 输入n以及n个整数，求这n个整数的平均 数



for循环比较 for循环如果将第一个分号之前和第二个分 号之后的内容空着，用起来就和while循环 基本相同了。
使用for循环来实现输出1——10；

#include<stdio.h> int main() { int i; for(i=1;i<=10;i++) { printf("%d ",i); } printf("\n"); return 0; }
执行过程

首先在初始化部分对i赋值为1，然后判断 i<=10，1<=10为真，所以执行循环体，输 出i的值即1，然后进行调整，将i++,再判断 i<=10,2<=10也为真，所以继续输出2，再进 行i++，直到i为10时，i<=10依然为真，所 以输出10，再i++，这时i的值为11，11<=10 为假，循环到此结束。
do while

与while循环类似的一种循环语句叫做do..while do { }while(条件); 与while循环的区别是它首先执行一次循环体，然 后再判断循环条件，注意do while与while一个不同， 就是它的结尾需要写一个分号，而while是不需要 的。
for循环
用while输出1——10.





#include<stdio.h> int main() { int i=1; while(i<=10) { printf("%d ",i); i++; } return 0; }
执行过程

首先判断将i初始化为1，然后开始循环， 第一次，先判断i<=10，为真，所以执行 循环体：输出i的值即1，然后将i++,这时i 的值变为了2，再回到while开头，判断 i<=10,依然为真，于是继续循环体，直到 i==10时，i<=10依旧为真，所以输出10 并且将i++，这时i的值变为了11，再回到 while(i<=10)，可以看到已经不为真了， 此时循环结束。
#include<stdio.h> int main() { int i,j,k; for(i=0;i<10;i++) { for(j=0;j<10;j++) { for(k=0;k<10;k++) { if(i+j+k==24) { printf("%d %d %d\n",i,j,k); } } } } return 0; }
while循环



while循环是最基本的循环语句，可以根据 单词本身的意思来理解，即当……的时候， 执行循环体。 while(条件) { }

while后的小括号中应为一个逻辑表达式， 即判断语句，作用是判断循环是否需要 停止，大括号中的内容是我们需要去循 环执行的操作，比如等待用户输入，在 括号中的内容为非0时，就执行循环体， 如果为0，则停止循环，如果循环体只 有一条语句，可以不写大括号，但有多 条语句的循环体一定要有大括号。
何时会死循环


程序陷入死循环，最本质的原因是无法达到退 出循环的条件，几种常见的情况： 1.如果使用了while(1)却在循环中忘记了break， 那么程序一定会死循环。 2.如果在循环体内使用了循环控制变量，循环 控制变量就有可能一直不为0，这样循环就会 死掉。 3.循环条件写错，比如++写成了— 4.输入有错，比如在输入整数时输入字符 5.数组越界
ACM——循环结构程序设计
程宪庆

如果一个程序只使用顺序结构与选择结构，那 么当程序按顺序执行到最后就会退出，但我们 所使用的每一个程序，比如PPT，QQ等，它们 都可以一直运行直到我们自己关掉它，这就是 循环的重要作用之一，让一个程序保持一个 “死循环”，就可以让它不在我们不想的时候 退出。或者有的时候我们需要一些重复的类似 的动作或者判断，而重复的次数不定或者很多， 比如要输出1——100这一百个数字，这时就需 要循环结构来将其实现
绘制三角形

#include<stdio.h> int main() { int i,j; for(i=0;i<5;i++) { for(j=0;j<4-i;j++) { printf(" "); } for(j=0;j<2*(i+1)-1;j++) { printf("*"); } for(j=0;j<4-i;j++) { printf(" "); } printf("\n"); } return 0; }
输出图形

画图，是循环的一个很重要也很有趣的作 用，比如游戏中大量人物的绘制，QQ好友 列表的显示，大部分都需要使用循环来实 现，所不同的只是绘制内容不同，但方式 大同小异，在控制台中虽然无法绘制那样 的图形，但依然可以模拟一下，比如使用 ‘*’作为基础图形，可以绘制出三角形， 雪花形等多种图形。
死循环

虽然我们需要让程序在我们需要的时候才 停止循环而有时需要写形如while(1)之类的 代码，但在循环体内部一定要有必然可执 行到的break语句，如果不小心写出了无法 停止的死循环，程序就无法正常运行。如 果某个时候发现程序长时间没有行为，而 且不响应用户的一切输入，或者程序在屏 幕上不停的输出，可能就是程序出现了死 循环。

练习题目



1.输出1、2、3、4能够组成的所有无重复数 字的三位数。 2.输出满足ABC=A^3+B^3+C^3的所有三位 整数。 3.编程求出1——50之前是7的位数的数的和。 4.输入两个数，求出它们的最大公约数