第六章-数组.pptVIP

第6章 数组 4.2.3 程序举例 例: 求两个矩阵a和b的乘积c。 × c[0][0]=a[0][0]*b[0][0] +a[0][1]*b[1][0] +a[0][2]*b[2][0] c[0][1]=a[0][0]*b[0][1] +a[0][1]*b[1][1] +a[0][2]*b[2][1] 77 32 32 14 ＝ 6 5 4 3 2 1 a c 5 2 6 3 4 1 b for(k=0;k3;k++) c[0][0]+=a[0][k]*b[k][0]; for(k=0;k3;k++) c[0][1]+=a[0][k]*b[k][1]; for(j=0;j2;j++) for(k=0;k3;k++) c[0][j]+=a[0][k]*b[k][j]; for(j=0;j2;j++) for(k=0;k3;k++) c[1][j]+=a[1][k]*b[k][j]; for(i=0;i2;j++) for(j=0;j2;j++) for(k=0;k3;k++) c[i][j]+=a[i][k]*b[k][j]; main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2]={{1,4},{2,5},{3,6}}; int c[2][2]={{0,0},{0,0}}; int i,j,k; for(i=0;i2;i++) { for(j=0;j2;j++) { for(k=0;k3;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; } } printf(the array a * array b is :\n); for(i=0;i2;i++) { for(j=0;j2;j++) printf(%4d,c[i][j]); printf(\n); } } 例4.6 输出10行杨辉三角形。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 … … 它的特点是: 0列和对角线元素都是1 , 其它元素均为上一行的同列元素与前一列元素之和; 下面按一维数组的方法考虑： 可以各行共同使用一个一维数组, 节省存储单元。先将 0号元素置1, 其它元素置0, 一维数组中存储的是首行的值, 输出该行。再以此行的值为基础, 从后向前计算新行, 每个元素值等于原值与前一元素之和, 输出此行。然后, 重复此步骤, 直到所有行输出完为止。 程序如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 int y[N]; ={1}; 0 0 0 0 0 1 y[5] y[4] y[3] y[2] y[1] y[0] 0 0 0 0 1 1 0 0 0 1 2 1 y[1]=y[1]+y[0]; y[1]=y[1]+y[0]; y[2]=y[2]+y[1]; 0 0 1 3 3 1 y[1]=y[1]+y[0]; y[2]=y[2]+y[1]; y[3]=y[3]+y[2]; 顺序可以 颠倒吗？ for(i=0;iN;i++) for(j=i;j=1;j--) y[j]=y[j]+y[j-1]; #define N 10 main() { int i,j,y[N]={1}; for(i=0;iN;i++) { for(j=i;j=1;j--) y[j]=y[j]+y[j-1]; for(j=0;j=i;j++) printf(%5d,y[j]); printf(\n); } } main() { int a[10][10]; int i,j; for(i=0;i10;i++) { a[i][0]=1; a[i][i]=1;} /*首列与对角线元素置1*/ for(i=0;i10;i++) { for(j=1;ji;j++) /* 0,1两行不用计算,j循环不执行 */ a[i][j]= a[i-1