算法设计与分析 第2版 吕国英 第三章课后习题答案.doc

3.1//计算2+22+222+...+222……2 void main() { int i,n,sum=0; print(请输入最后一个因子的位数\n); scanf(%d,n); for(i=1;i=n;i++) sum=sum+((int)pow(10,i)-1)/9*2; print(2+22+222+...+222……2=%d\n,sum); } 3.2显示{5，7，4，8，9，1}的方阵方式 main() { int i,j,t,ori[6]={5,7,4,8,9,1}; for(i=0;i6;i++) { for(j=0;j6;j++) { t=(j-i)0?j-i+6:j-i; printf(%d ,ori[t]);} printf(\n); } } 3.3 main() { int n; int **up(int **array); scanf(%d,n); int arr[1][1]={{n*n}}; for(j=1;jn;j++) arr=up(**arr,j); } int **up(int **array,n) { int upN=n+1; int[upN][upN] tem; tem[1][1]=array[1][1]-pow(n+1,2); for(i=1;i=n;i++) tem[1][i]=tem[1][i-1]+1; for(i=1;i=n;i++) tem[n][i]=tem[n][i-1]+1; for(i=1;i=n;i++) tem[n][n-i]=tem[n][n+1-i]+1; for(i=1;in;i++) tem[1][n-i]=tem[1][n-i+1]+1 return **tem; } 3.4 main() { int i,j,t=0,next=1,n; printf(请输入n\n); scanf(%d,n); printf(显示效果如下\n); for(i=1;i=n;i++) { for(j=1;j=n-i+1;j++) { if(j==1) t=next; else t=t+i+j-1; if(j==2) next=t-1; printf(%d ,t); } printf(\n); } } //思想：每一行的第二个数为next，下一行的第一个数为next-1 3.5 main() { int n,i,j,k; int arr[100][100]={{0}}; //动态定义数组太难，所以在系统直接定义一个100*100的方阵，可以处理部分小问题 for(i=0;i100;i++) for(j=0;j100;j++) arr[i][j]=0; printf(请输入n\n); scanf(%d,n); /*if(n%2==0) { for(k=0;kn/2;k++) for(i=k;in-k;i++) for(j=k;jn-k;j++) arr[i][j]=k+1; } else { for(k=0;k(n+1)/2;k++) for(i=k;in-k;i++) for(j=k;jn-k;j++) arr[i][j]=k+1; }*///可将第一个for循环中的判断条件统一改为k(n+1)/2 for(k=0;k(n+1)/2;k++) for(i=k;in-k;i++) for(j=k;jn-k;j++) arr[i][j]=k+1; printf(显示效果如下：\n) for(i=0;in;i++) { for(j=0;jn;j++) printf(%2d,arr[i][j]); printf(\n); } } 3.7 main() { int ack(int m,int n); int m,n,score; printf(请输入ackermann函数的m，n：\n); printf(m:); scanf(%d,m); printf(n:); scanf(%d,n); score=ack(m,n); printf(ack(%d,%d)=%d\n,m,n,score); } int ack(int m,int n) { if(m==0) return n+1; else if(n==0) return ack(m-1,1); else return ack(m-1,ack(m,n-1)); } 3.8 main(