循环结构(C++版)概要1.pptVIP

我们之前编辑的程序虽然完善，但并没有发挥出计算机的优势。顺序结构程序自上到下只执行一遍，而分支结构中甚至有些语句可能一遍都执行不了。换句话说，为了让计算机执行大量操作，必须编写大量的语句。能不能只编写少量语句，就让计算机做大量的工作呢？这就是本章的主题。基本思想很简单：一条语句执行多次就可以了。但如何让这样的程序真正发挥作用，那并不是容易的事。 第四章 循环结构 考虑这样一个问题：打印1,2,3，…，10，每个占一行。本着“解决问题第一”的思想，很容易写出程序：10条printf语句就可以了。或者也可以写一条，每个数后面加一个“\n”换行符。但如果把10改成100呢？1000呢？甚至这个重复次数是可变的：“输入正整数n，打印1,2,3，…，n，每个占一行。”又怎么办呢？这时可以使用for循环。 程序 输出1,2,3，…,n的值 1 #includecstdio 2 int main() 3 { 4 int i, n; 5 scanf(%d, n); 6 for(i = 1; i = n; i++) 7 printf(%d\n, i) ; 8 return 0; 9 } 第一节 for语句 第一节 for语句 二、语句执行过程 for语句的执行过程可由以下4步来描述。 (1)执行“控制变量初始化语句”，使控制变量获得一个初值。 (2)判断控制变量是否满足“条件表达式”，若满足条件则执行一遍循环体，否则结束整个for语句，继续执行for循环下面的句子。 (3)根据增量表达式，计算出控制变量所得到的新值 (4)自动转到第（2）步。 程序 输出1,2,3，…,n的值 1 #includecstdio 2 int main() 3 { 4 int i, n; 5 scanf(%d, n); 6 for(i = 1; i = n; i++) 7 printf(%d\n, i) ; 8 return 0; 9 } 第一节 for语句 第一节 for语句 第一节 for语句 第一节 for语句 【上机练习4.1】 　1、求12+22+32+…+1002 　2、求s=1+1/2+1/3+…+1/100 　3、计算100之内所有的奇数之和。 　4、求10个数中的最大值和最小值。 　5、按字母表的顺序，从字母A到Z顺序打印输出。 　6、求菲波拉契数列a0,a1,a2,……a20。 a0=0，a1=1，a2=a1+a0，a3=a2+a1，……，an=an-1+an-2； 如0,1,1,2,3,5,8,13,21,…… 第二节 while语句 第二节 while语句 第二节 while语句 第二节 while语句 第二节 while语句 第二节 while语句 第二节 while语句 【优化程序】 #includecstdio #define INF 100000000 int main() { int x,n=0,min=INF,max=-INF,s=0; while (scanf(%d,x)==1) //scanf(%d,x)!=EOF，如果没数据可读，scanf返回EOF { s+=x; if (xmin) min=x; if (xmax) max=x; ++n; } printf(%d %d %.3lf\n,min,max,(double)s/n); return 0; } 第二节 while语句 【上机练习4.2】 1、用while循环完成如下3题： 　　①求s=1+2+3+4+…+10 　　②求s=1+1/2+1/3+…+1/100 　　③计算n！，其中n由键盘输入。 2、输入任意的自然数A,?B,?求A?,?B的最小公倍数。 3、小球从100高处自由落下,着地后又弹回高度的一半再落下。求第20次着地时,?小球共通过多少路程? 4、Faibonacci数列前几项为:?0,1,1,2,3,5,8,…,其规律是从第三项起,?每项均等于前两项之和。求前30项,并以每行5个数的格式输出。 第三节 do-while语句 第三节 do-while语句 第三节 do-while语句 第三节 do-while语句 【上机练习4.3】 第四节 循环嵌套 第四节 循环嵌套 第四节 循环嵌套 第四节 循环嵌套 第四节 循环嵌套 第四节 循环嵌套 第四节 循环嵌套 #includecstdio #incl