〈新〉编程与综合练习题-c指针.doc

二、编程与综合练习题 5.3 打印杨辉三角形（10行）。使用二维数组并利用每个系数等于其肩上两系数之和。 解：好的算法无特例，二维数组共用11列，第1列全0，方便计算 #includeiostream using namespace std; int main(){ int a[10][11]={0,1},i,j; //初始化时写好第1行，其余各行全0 for(i=1;i10;i++)//为了全部算法无特例，共用11列，第1列全0，方便计算 for(j=1;j=i+1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i10;i++){ for(j=1;j=i+1;j++) couta[i][j]\t; coutendl; } return 0; } 5.4 将[例5.5]改用一维数组，附加行、列参数，实现通用算法。 解：用一维数组，附加行、列参数，实现通用算法难度大。 #include iostream #include iomanip using namespace std; void inverse(int [], int [],int,int);//注意数组最高维可缺省，例5.5因初学未省 void multi(int [], int [], int [],int,int,int); void output(int [],int,int); int main(){ int middle[6*3], result[6*4];//注意写作6*3等可清楚看出矩阵的行列 int matrix1[3*6]={8,10,12,23,1,3,5,7,9,2,4,6,34,45,56,2,4,6}; int matrix2[3*4]={3,2,1,0,-1,-2,9,8,7,6,5,4}; output(matrix1,3,6); inverse(matrix1,middle,3,6); output(middle,6,3); output(matrix2,3,4); multi(middle,matrix2,result,6,3,4); output(result,6,4); return 0; } void inverse(int matrix1_1[],int middle_1[],int a,int b){ int i,j; for (i=0;ia;i++) for (j=0;jb;j++) middle_1[i+j*a]=matrix1_1[i*b+j]; return; } void multi(int middle_1[],int matrix2_1[],int result_1[],int a,int b,int c){ int i,j,k; for (i=0;ia;i++){ for (j=0;jc;j++){ result_1[i*c+j] = 0; for (k=0;kb;k++) result_1[i*c+j]+=middle_1[i*b+k]*matrix2_1[k*c+j]; } } return; } void output(int max_1[],int a,int b){ for (int i=0;ia;i++){ for (int j=0;jb;j++) cout setw(4)max_1[i*b+j] ; cout\n; } coutendl; return; } 5.5 编写函数int atoi(char s[ ])，将字符串s转化为整型数返回。注意负数处理方法。 解：用指针处理字符串非常方便。使用符号位来处理负数。 #includeiostream using namespace std; int atoi(char s[]){ int temp=0,f=1,i=0; while(s[i]!=\0s[i]