7第七章-1一维数组.pptVIP

知识回顾： 使用循环进行程序设计： 1、求和、求积 1+2+3+……+n 1+1/2+1/3+……+1/n 1-1/3+1/5……1/n n！ 2、数列中的值与前若干项有关。例如Fibonacci数列：1，1，2，3，5，8，13…… 知识回顾： 3、判断素数。 4、折分一个整数。 5、输入字符，统计。（用特殊的输入数据控制循环） 6、打印图形。 循环_程序设计 例6.18 打印图形 1. 图形每行的起始位置相同。 2. 每行字符数相同。 3. 用一重循环控制输入行数即可。 main( ) { int row=1; for(; row=5;row++) printf(“********\n”); } 循环_程序设计 例6.19 打印图形 1. 每行的起始位置不同， 空格数递减1 2. 每行字符数相同 3. 用二重循环实现 ①外循环控制打印行数 ②内循环控制打印空格数： 循环_程序设计 main( ) { int row=1; col; for(;row=5;row++) { for(col=1; col= 5 - row ; clo++) printf(“ “); printf(“*********”\n); } } 循环_程序设计 例: 6.20打印图形 分析: 1. 每行的起始位置不同: 空格数20- row 2. 每行的字符数不同: 字符数=2*row-1 3. 利用二重循环实现. 外循环控制打印行数 两个并列内循环控制打印每行的空格数和字符数 循环_程序设计 main( ) { int row=1,col; for(; row=5;row++) { for(col=1; col=20-row;col++) printf(“ “); for(col=1;col=2*row-1;col++) printf(“*”); printf(“\n”); } } 引例 统计全班某门功课考试的平均分和最高分（30人）。 方法1：用简单变量实现 #define N 30 void main ( ) { int i, sum=0; high=0; score; float average; printf(“input everyone’s score.\n”); 引例 for( i=0; iN; i++) { scanf(“%d”, score); sum+=score; if(scorehigh) high=score ; } average=(float)sum/N; printf(“average=%f\n”,average); printf(“highest=%d\n”, high); } 7.1 基本概念 一、回顾 基本数据类型：整型、实型、字符型 存储特点：每个变量单独存储，各变量之间独立存放，无任何联系。亦称简单变量。 如：x=‘a’; y1=0; y2=1; 7.1 基本概念 二、数组的概念 数组是由具有同一类型数据项(数组元素)构成的有序集合。 例如：按学号排列的成绩等。 特征： 1.都是由若干个分量组成 2. 各分量都是同一数据类型 3. 分量是按一定顺序排列的 1. 数组名命名规则和简单变量名相同 2. 数组名后只能是方括号括起来的常量表达式 （常量和符号常量） 3. 常量表达式的值确定数组元素的个数（数组尺寸） 注意：C语言中不允许对数组做动态定义。 例： int n; scanf(”%d”,n); int a[n]; 二、一维数组的存储 系统用连续的内存单元，存放各个元素 如： int a[5] ; 其内存存储为： 例：7.1 读程序，判断功能 void main( ) { int i , a[10] ; for( i=0 ; i=9 ; i++) a[ i ] = i ; for( i=9 ; i=0 ; i--) printf(“%d” , a[ i ]) ; printf(“\n”) ; } 数组元素的下标常用循环变量来控制，从而实现数组元素的逐个引用，处理。 注意：下标不能越界！ 7. 2 一维数组 四、一维数组的初始化 1. 在定义数组时对数组元