C++语言程序设计第十讲.pptVIP

费波纳契数列 一般而言，兔子在出生两个月后就有了繁殖能力。一对兔子每个月能生出一对小兔子，如果所有兔子都不死，那么一年后可以繁殖多少对兔子？ 费波纳契数列指的是这样一个数列： 1、1、2、3、5、8、13、21、…… 这个数列从第三项开始，每一项都等于前两项之和。 二维数组的基本概念 分行初始化 按存储顺序初始化 上机作业 上机作业 1 3 4 9 8 5 2 3 5 2 4 6 7 6 2 1 a0 a1 a2 a3 0 1 2 3 a0[0] a0[1] a0[2] a0[3] a1[0] a1[1] a1[2] a1[3] a2[0] a2[1] a2[2] a2[3] a3[0] a3[1] a3[2] a3[3] 类型名 数组名[常量1] [常量2]; 例如： int a[3][4]; 整型二维数组 名字为a 3行 a[0] a[0] 存储结构 逻辑结构 a[0][0] 数组a 数组的定义 4列 共12个元素 a[0] a[0] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] 是一个矩阵或一张表格 第0行 第1行 第2行 第0列 第1列 第2列 第3列 a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] 按行存储 a[0] a[1] a[2] [0] [1] [2] [3] 一维数组个数 一维数组中元素的个数 例 int a[2][3]={{1,2},{4}}; 例 int a[ ][3]={{1,2},{4}}; 部分初始化 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 0 4 0 0 行长度可以省略 例 int a[2][3]={{1,2,3},{4,5,6}}; a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 全部初始化 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 0 4 0 0 例 int a[2][3]={1,2,4}; 例 int a[2][3]={1,2,3,4,5,6}; 全部初始化 部分初始化 例 int a[ ][3]={1,2,3,4,5}; 行长度可以省略 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 4 0 0 0 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 0 1 0 9 7 4 6 8 3 12 3 3 5 二维数组的输入和输出 例1：将一个3×4矩阵输入到数组中并按行输出。 #include stdio.h void main( ) { int a[3][4], i, j; for( i=0; i3; i++) for(j=0; j4; j++) scanf(%d, a[i][j]); for(i=0; i3; i++) { for(j=0; j4; j++) printf(%3d,a[i][j]); printf(\n); } } 矩阵的第一行： for(j=0; j3; j++) couta[0][j] ; 矩阵a[3][3] for (i=0; i3; i++) couta[i][1] ; for (k=0; k3; k++) couta[k][k] ; for (k=0; k3; k++) couta[k][2-k] ; 矩阵的第二列： 矩阵的主对角线： 矩阵的次对角线： 1 2 3 4 5 6 7 8 9 0 1 2 0 1 2 for(i=0; i3; i++) { for(j=0; j=i; j++) printf(%3d,a[i][j]); print