C数组与字符串.pptVIP

7 《C++语言及编程技巧》 第6讲 数组与字符串（续） 第6讲 数组(二) 2.2 多维数组(续) 2.3 字符数组与字符串 2.4 小结与程序设计示例 3.2 多维数组 例21 承例13,使用二维数组求解杨辉三角形问题。 分析 图示形式 3.2 多维数组 // program YangHui2.cpp using two-dimensional array #include iostream.h #include iomanip.h void main() { const int MAX=12; const char BRANK=‘’; int i,j,n; int a[MAX+1][MAX+1]; do { coutEnter n(1=n=“MAX“): ; cinn; } while (!(n=1n=MAX)); for (i=0;i=n;i++) { a[i][0]=1; a[i][i]=1; for (j=1;j=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for (j=1;j=3*(MAX-i)+1;j++) coutBRANK; for (j=0;j=i;j++) coutsetw(6)a[i][j]; coutendlendl; } /* for i */ } 3.2 多维数组 例22 承例13、例21，不使用数组求解杨辉三角形问题。 分析 求行号为i(0?i?n)的i+1个数值 核心语句编码 c=1; coutsetw(6)c; for (j=1;j=i;j++) { c=(c*(i-j+1))/j; coutsetw(6)c; } /* for j */ 3.2 多维数组 /* program YangHui0.cpp，YANG HUI TRIANGLE,not using any array */ #include iostream.h #include iomanip.h main() { const int MAX=12; const char=‘’; int i,j,n,c; do { coutEnter n(1=n=12): ); cinn; } while (!(n=1n=12)); for (i=0;i=n;i++) 3.2 多维数组 例23 编写程序，计算两矩阵a与b的乘积并输出结果，其中 3.2 多维数组 分析 两矩阵a、b相乘的条件是： 矩阵a的列数=矩阵b的行数 3.2 多维数组 程序设计步骤 (1)分别键入矩阵a、b的元素值； (2)计算两矩阵a、b的乘积，以获得乘积矩阵C的元素值； (3)输出结果矩阵。 核心语句编码 for (i=1;i=M;i++) { for (k=1;k=N;k++) { s=0; for (j=1;j=P;j++) s+=a[i][j]*b[j][k]; c[i][k]=s; } /* for k */ } /* for i */ 3.2 多维数组 // program matrix.cpp matrix multiplication #include iostream.h #include iomanip.h #define M 4 #define P 3 #define N 2 main() { int i,j,k,s; int a[M+1][P+1],b[P+1][N+1],c[M+1][N+1]; // enter elements of matrix a and b coutEnter the elements of matrix a(“M”,”P“):\n”; for (i=1;i=M;i++) { for (j=1;j=P;j++) cina[i][j]; } /* for i */ coutendlendl; coutEnter the elements of matrix b(“P“,”N“):\n”; 3.2 多维数组 for (j=1;j=P;j++) { for (k=1;k=N;k++) cinb[j][k]; } /* for j */ coutendlendl; //calculate matrix product and print out results coutThe results of