C语言程序设计 教学课件 作者 孙淑霞 罗奕主编 C语言程序设计(09763)第六章.ppt

《C语言程序设计 教学课件 作者 孙淑霞 罗奕主编 C语言程序设计(09763)第六章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计孙淑霞罗奕主编第6章数组6.1一维数组6.1.1一维数组的定义格式：数据类型数组名[下标]例如：ints[50];表示定义一个有50个元素的整型数组，s为数组名，50为下标。对具有N个元素的数组S，其元素的下标取值是从0到N-1，即有效的元素为s[0]、s[1]、…、s[N-1]。6.1.2一维数组的初始化数组的初始化是指定义数组的同时对其赋初值。数组的初始化可用以下方法实现：①所赋初值个数与定义的数组元素个数相同。例如：inta[5]={0,1,2,3,4};②当所赋初值个数少于所定义数组元素个数时，将自动给后面元素赋初值0。例如：inta

2、[5]={0,1,2};③如果所赋初值个数多于数组元素的个数，则编译时系统将给出出错信息。6.1.3一维数组元素的引用一维数组元素引用形式如下：数组名[下标表达式]其中，下标表达式可以是整型常量或整型表达式。例如：floaty[100];在引用数组元素时要注意：①一个数组元素实质上就是一个变量，代表内存中的一个存储单元。②在C语言中，一个数组不能整体引用。③数组元素的下标的下限为0，上限为元素的个数减1。6.1.4一维数组的程序举例【例6.1】用一维数组计算并输出Fibonacci数列的前20项，要求每行输出5个数。#defineN20#include

3、tdio.h>voidmain(){intf[N],i;f[0]=1;f[1]=1;for(i=2;i

4、Inputaintegernumber:");scanf("%d",&n);i=0;while(n)/*n为0时，不再继续作除法*/{arr2[i]=n%2;/*除2取余，并将余数存放在数组arr2中*/n=n/2;/*将n整除2后的商赋给n*/i++;/*余数个数加1*/}printf("Binarynumber:");for(i--;i>=0;i--)printf("%1d",arr2[i]);}程序运行实例如下：Inputaintegernumber:12↙Binarynumber:11006.2二维数组6.2.1二维数组的定义格式：数据类型数组名[

5、下标][下标]例如：doublea[4][3];可以将其看成是如下形式的一个4行3列的矩阵：a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]a[2][0]a[2][1]a[2][2]a[3][0]a[3][1]a[3][2]二维数组a在内存中的存放方式:6.2.2二维数组的初始化初始化的方法有：（1）全部元素赋初值①按行给二维数组赋初值。例如：inta[4][3]={{1,2,3},{4,5,6},{7,8,9},{10,11,12}};②将所有数据放在一个花括号中，例如：intk[4][3]={1,2,3,4,5,6,

6、7,8,9,10,11,12};③省略数组的第一维长度，但第二维长度不能省略。例如：intk[][3]={1,2,3,4,5,6,7,8,9,10,11,12};（2）对部分数组元素赋初值例如：intk[4][3]={{1},{4,5},{7},{10,11}};或intk[][3]={{1},{4,5},{7},{10,11}};6.2.3二维数组元素的引用引用形式：数组名[下标表达式1][下标表达式2]【例6.3】编写程序，按如下格式打印杨辉三角的前10行。杨辉三角的算法N-S图如图:#include"stdio.h"#defineN10voidmai

7、n(){inta[N][N];inti,j;for(i=0;i

8、

9、j==i)a[i][j]=1;elsea[i][j]=a[i-1][j-1]+a[i-1][j];for(i=0;i

10、符数组的初始化在初始化一维字符数组时，通常采用如下方式：charc