第五章 循环结构程序设计 总结

一，老规矩举先两个例子
（1）假设几年我国的人口总数为13亿，若按每年2%增长，计算从现在开始10年内每年人口的数量。

（2）计算1-1/4+1/7-1/10+1/13-1/16+…的和，直到某一项的绝对值小于10的-6次方为止。

二，使用for语句实现循环结构
（1） For语句的一般形式为：
for（表达式一；表达式二；表达式三）
循环体语句；
执行过程：
1，首先计算表达式。
2，判断表达式二若其值为真则执行循环体语句，然后执行第3步，若值为假结束循环转到第5步执行。
3，计算表达式三。
4，返回第2步继续执行。
5，循环结束，继续执行for语句的下一条语句。
注意：大部分的情况下循环体语句为一复合语句。

举2个例子
a，输入一个正整数n，求∑（n，i=1）i的值。


b，输入一个正整数n，求n！（ n的阶乘）。

2） For语句的一般形式中省略表达式一。
格式：for（；表达式二；表达式3）
循环体语句；

3） For语句的一般形式中省略表达式二。
格式：for（表达式一；；表达式三）
循环体语句；

4）For语句的一般形式中省略表达式三。
格式：for（表达式一；表达式二；）
循环体语句；
5） For语句的一般形式中表达式一和表达式三也可以是逗号表达式。

6） For语句的一般形式中表达式二的值，只要非零就执行循环体。

7） For语句的一般形式中循环体语句可以省略。

（2） For循环使用示例。
①编写程序输入一个整数n，计算1-1/4+1/7，减1/10+1/13-1/16+…的前n项之和。


②编写程序输入10个数，输出其中的最大数。

③编写程序，输出所有的水仙花数。


④编写程序，由键盘输入一个正整数，判断该数是否为完数。


⑤统计由键盘中输入的若干个字符中，大写英文字母，小写英文字母，数字字符和其他字符的个数。


⑥任意输入一行小写字母，将它们转换成大写字母后输出。


⑦由键盘输入三个数字，将其组合成一个整形数并输出。

⑧编写程序由键盘输入一个正整数，判断其是否为素数。


三，使用while语句实现循环结构
（1）while语句的基本语法。
格式：while（表达式）
循环体；
步骤：
1，计算表达式的值，若表达式的值为真，则执行第2步；若表达式的值为假，则转到第4步。
2，执行循环体语句。
3，返回第1步。
4，结束循环，执行while语句的下一条语句。
注意： While语句的特点是先判断循环条件后执行循环体。

（2）while循环使用示例。
①计算sum=∑（100,n=1）n的值。


②输入一个正整数n，计算n的阶乘。


③由键盘输入一串字符，分别统计输入字符中数字字符，字母字符及其他字符的个数。


四，使用do while语句实现循环结构。
（1）do while语句的基本语法
格式： do
循环体
while（表达式）；
步骤：
1，执行循环体语句。
2，计算表达式的值，若表达式的值为真，返回第1步；若表达式的值为假，则执行第3步。
3，结束循环执行do while语句的下一条语句。
注意： do while语句的特点是先执行循环体后判断循环条件，因此do while语句至少要执行一次循环体。

（2） Do while循环语句使用示例。
①使用do while语句计算sum=∑（100,n=1）n的值。

②求两个自然数的最大公约数和最小公倍数。


③输入一个整数，统计该数的位数。


五，改变循环结构的跳转语句。
（1）break 语句：
格式：break；
用法：当break语句用于循环语句中时，可使程序终止循环而转去执行循环语句的后继语句。满足条件时跳出循环。

举三个例子
1,分析下面程序的运行成果。

2，编写程序，由键盘输入一个正整数，判断其是否为素数。



3，从键盘输入一批学生的成绩（以负数作为结束标志），计算平均分，并统计不及格成绩的个数。


（2）continue 语句：
格式：continue；
用法：continue语句作用是跳过循环体中continue后面的语句，继续下一次循环。continue语句只能在循环语句中。

举俩个例子
1，把1~100之间能被7整除的数，以每行五个的形式在屏幕上输出。

2，分析下面程序的运行结果。


（3) goto 语：当中的loop相当于一个标签，是一个有效的标识符，一般出现在某个语句之前。当程序运行到goto 语句时，会跳到loop语句开始执行。

举个例子，使用goto语句计算sum的累乘值。


六，循环嵌套

使用循环嵌套时需要注意：

1. 外循环执行一次，内循环要执行一轮。
2. 内外循环体不允许出现交叉，就是外循环要完全包含内循环。
3. 内循环体中使用break语句和continue语句时，只影响包含他们的内循环，与外循环无关。

举个例子，求1！+2！+3!+…+10!.

再举个例子，编写程序，输出乘法口诀表。

再再举个例子，求100以内的素数。要求每行输出10个。

在在再举最后一个例子，将10-20之间的正整数分解质因数。

七，典型算法举例

1，递推法。
a,猴子吃桃问题：猴子第一天摘下若干个桃子，吃了一半，还觉得不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上时，只剩下了一个桃子。问第一天共摘了多少个桃子？

b,求sin(x)=x-x的3次方/3!+x的5次方/5!-x的7次方/7！+…的近似值，要求精确到10的-6次方。

2，迭代法。
用牛顿迭代法求方程2x的3次方-4x的平方+3x-6=0在1.0附近的根。

3，穷举法。
a,搬砖问题：36块砖，36人搬。男搬4，女搬3，俩个小孩抬一块砖头，要求一次全搬完，问男，女，小孩，各若干？

b,编写程序，判断由1，2，3，4四个数字能组成多少个互不相同而且无重复数字的三位数？输出这些数。