第六讲：循环

* * * * * * *
* * * * * * * * *
* * * * * * *
* ** *** ** *
#include<iostream> using namespace std; void main( )
{ int i,j,k; int n;cin>>n; if(n%2) { for(i=1; i<=5; i++)
{ int i,j,k;
for(i=1;i<=5;i++)
{ for(j=1;j<=5-i;j++)
控制空格 输出
cout<<‘ ‘; for(k=1;k<=2*i-1;k++) cout<<‘*‘; cout<<endl; } }
控制“*” 输出
* ** *** ** *
* * * * * * *
例：打印出如下图案（菱形） * *** ***** ******* ********* ******* ***** *** * 程序分析：
空格和“*”
1. 前5行一个规律，后4行一个规律，利用双重for 循环，第一层控制行，第二层控制列。
#include<iostream> using namespace std; void main( )
说明：
在switch语句中，执行到break语句时，程序 流程转移到switch的后继语句去执行； 用于循环语句中，强制终止本层循环，若是多 重循环，break只能使流程跳出离break最近 的一层。
continue语句
功能：在循环体中，当执行到continue语句时， 绕过本次循环，强行进入下一次循环。 即它只能跳过循环体中 说明： continue后面的语句。 continue语句只能用于循环语句中. continue语句只结束本次循环，而不是 终止本层循环的执行；而break语句则是 结束本层循环。
数组元素的引用
形式：数组名[下标]
普通 变量
int a[10]={1,2,3,4,5,6,7,8,9,10},b[10],i(2)；
cout<<a[10]; a[3]=a[0]+a[i]； //数组下标越界 cout<<a; cout<<a[2+i]； b=a; cout<<a[a[3]]；
//对数值数组一般不能作为一个整体进行操作
}
f ( x) 3 x 4 x 5 x 1 0
应用：
1.求级数和：
关键：找通项 方法：指定项数或指定精度
2.双重循环
打印九九乘法表，输出指定图案
3.求极值
指定项数、指定结束数据、假设第一个数、 假设一不可 能的数
4.最大公约数 5.质数
第四章 复杂数据及运算
数组 指针
字符串 枚举类型
int k=0;float s[100],ave,sum=0; for(i=0;i<100;i++) { cin>>s[i]; float s[100]; sum=sum+s[i]; } ave=sum/100; 数组：一组数据类 for(i=0;i<100;i++) 型相同的元素按一 if(s[i]>ave)k++;
#include <iostream> #include<cmath> using namespace std; void main( ) 外循环 { int m,i,countm=0; bool tag; 假定每个数 for(m = 2;m<=100;m++) 都是质数 不是质数 { tag=false; 的条件 for(i = 2;i<=m-1;i++) if (m % i == 0) ｛tag=true;break} if (tag==false) { cout<<m<<'\t'; countm++; }
n 1 n
(x1,f(x1))
x
x3 x2 x1
x0
x
x n+1为方程f(x)=0在X0附近的一个近似 根 ,设为10-5
#include<iostream> 思考: x1=初值 #include<cmath> 若迭代最高次数M后，即使 using namespace std; 达不到精度也要输出结果,程序 x0=x1 void main() 该如何修改？ { double x0,x1,flx,fx; x1=3; int n=0; x1= 根据公式求 do true { x0=x1; |x1-x0|>精度 fx=3*x0*x0*x0-4*x0*x0-5*x0+1; flx=9*x0*x0-8*x0-5; false x1=x0-fx/flx; x1为求得的根 n=n+1; } while(fabs(x1-x0)>1e-5); n<=M; cout<<x1; 3 2
说明：
数组名的命名方法遵循标识符命名规则。
C++语言用方括号[ ]表示数组元数个数。
元素个数为常量表达式，且下标从0开始。 数组必须先定义后使用，每一个元素相当 于一个变量
数组由一段连续的存储空间构成，数组名代 表数组的起始地址,是常量。
存储和初始化
int s[5]；
s
s[0] s[1] s[2] s[3] s[4]
例1：用数组求Fibonacci数列问题。 #include<iostream> using namespace std; void main( ) 运行结果： {int i,f[20]={1,1}; for(i=2;i<20;i++) 1 1 2 3 5 f[i]=f[i-1]+f[i-2]; 8 13 21 34 55 for(i=0;i<20;i++) {if 89 (i%5==0) cout<<endl; 377 144 233 610 cout<<f[i]; 1597 2584 4181 6765 } 987
数组定义
存储和初始化 数组元素的引用和基本操作 一维数组的应用举例
一维数组的定义、存储和初始化
数组定义
1、数组概念：一组同类型数据组成的序列， 用一个统一的数组名标识这一组数据，用下 标指示数组中元素的序号。
int a[10];
可为常量 和 符号常量，
不能用变量
2、定义：数据类型
数组名 [元素个数 ]；
}
}
if (countm % 8 ==0) cout<<endl;
例：利用牛顿迭代法求方程
f ( x) 3 x 3 4 x 2 5 x 1 0
在x0=3附近的根的近似值。 y
(x0,f(x0))
f ( xn ) xn 1 xn ' f ( xn )
输入x0值，由公式求出x1， 再由x1从公式求出x2,......,直 0 到 x x
{ for(j=1;
i<=(n+1)/2; j++) j<=(n+1)/2-i;
j<=5-i;
cout<<‘ ‘; for(k=1;k<=2*i-1;k++) cout<<‘*‘; cout<<endl; } }
}
* ** *** ** *
* * * * * * *
* * * * * * * *
* * * * * * *
错误： 正确： int s=10; const int s=10; int a[s]; × a[s]; float b[3.4] × float f[5];
数组初始化
给所有元素赋初值。
int a[10];
a[10]={1,3,5,7,9};
int a[5]={0,2,4,6,8};
int a[ ]={0,2,4,6,8};
运算优先级与类型转换
数组
例：求N个学生的平均成绩，并统计高于平均 3 名？ 分的人数 。
int k=0;float mark,ave,sum=0; for(int i=0;i<N;i++) { cin>>mark; sum=sum+mark; } 再次输入每个 ave=sum/N; for(i=0;i<N;i++) 学生的分数 { cin>>mark; if(mark>ave) k++; 100名？ }
给部分元素赋初值。
int a[10]={1,3,5,7,9};
a[10]不是数组 中的元素，不能 用花括号为一个 元素赋多个值
int a[10]; a={1,3,5,7,9}; × int c[3]={1,2, 3,4}; //常量个数超过数组定义的长度。
//数组名是个地址常量，不能被赋值。
数组元素的引用和基本操作
* ** *** ** *
for(i=1; i<=4; i++) { for(j=1;j<=i;j++) cout<<’ ’; for(k=1; k<=9-2*i; k++) cout<<‘*’; cout<<endl; } } *
i<=n/2;
k<=n-2*i;
* * *** ** *
* * * * * * *