期中考试解答培训课件-新版.pptVIP

期中考試解答 張啟中 * 1. Ackermann’s function 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)); } } } * 2. Compute the Address of Array 由下圖可知，對於陣列元素 A[i][j][k] 而言，其位址為 α+(i-1)*200 + (j-1)*20 + (k-1) 所以 A[3][7][2] = α+400+120+1 = α+521 A[1][1][1] A[1][1][2] A[1][1][3] ‥‥ A[1][1][19] A[1][1][20] A[1][2][1] A[1][2][2] A[1][2][3] ‥‥ A[1][2][19] A[1][2][20] α α+1 α+2 α+18 α+19 α+20 α+21 α+22 α+38 α+39 A[1][10][1] A[1][10][2] A[1