第3章程序與遞歸

第3章程序與遞歸：組合、抽象與構(gòu)造1、關(guān)于計算系統(tǒng)與程序，下列說確的―。只有用計算機語言編寫出來的代碼才是程序，其他都不能稱其為程序；構(gòu)造計算系統(tǒng)是不需要程序的，程序?qū)?gòu)造計算系統(tǒng)沒有什么幫助；任何系統(tǒng)都需要程序只是這個程序是由人來執(zhí)行還是由機器自動執(zhí)行，以由機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)；程序是用戶表達的隨使用者目的不同而千變?nèi)f化的復雜動不是使用者實現(xiàn)的而是需要計算系統(tǒng)事先完成的。答案：C解釋：本題考查程序，計算系統(tǒng)等的概念；程序=基本動作指令的一個組合或執(zhí)行序列用以實現(xiàn)復雜的動作，只用計算機語言編寫出來的代碼稱為程序這個概念太狹隘了小錯誤；(B)計算系統(tǒng)的一部分是由程序組成的，所以B錯誤；(C)計算系統(tǒng)=基本動作+指令+程序執(zhí)行機構(gòu)，任何系統(tǒng)都需要系統(tǒng)C完全正確；(D)程序=基本動作指令的一個組合或執(zhí)行序列用以實現(xiàn)復雜的動作，并不是由用戶表達的，隨使用者的不同而千變?nèi)f化的復雜動作。所以是錯的；具體容參考第三章視頻之“程序的作用和本質(zhì)”及第三章課件。2、關(guān)于程序，下列說法不正確的―?！俺绦颉笔怯扇司帉懙摹⒁愿嬷嬎阆到y(tǒng)實現(xiàn)人所期望的復雜動作；“程序”可以由系統(tǒng)自動解釋執(zhí)行，也可以由人解釋由系統(tǒng)執(zhí)行；普通人是很難理解“程序”的，其也和“程序”無關(guān)；“程序”幾乎和每個人都有關(guān)系，如自動售票系統(tǒng)、自動取款機等。答案：C解釋：本題考查程序的概念；程序=基本動作指令的一個組合或執(zhí)行序列用以實現(xiàn)復雜的動作，所以A,B，D都是正確的；C說普通人很難理解程序，這顯然是錯誤的。所以選具體容參考第三章視頻之“程序的作用和本質(zhì)”及第三章課件3、關(guān)于程序，下列說法不正確的―。程序的基本特征是復合、抽象與構(gòu)造；復合就是對簡單元素的各種組合，即將一(些)元素代入到另一個些)元素中；抽象是對各種元素的組合進行命名，并將該名字用于更復雜的組合構(gòu)造中;程序就是通過組合、抽象、再組合等構(gòu)造出來的；上述說法有不正確的。答案：E解釋：本題考查程序的概念；程序的特征即是：組合由象-構(gòu)造，所以A正確；(B)復合即是將簡單的基本動作指令組合起來，實現(xiàn)復雜動作B正確；(C)抽象：將經(jīng)常使用的、可由低層次系統(tǒng)實現(xiàn)的一些復雜動作，進行命名，以作為高層次系統(tǒng)的指令被使用，正確；(D)通過前面三個選項可知，程序就是通過組合，抽象，再組合這樣構(gòu)造出來的。綜上可聯(lián)不正確。具體容參考第三章視頻之“程序的作用和本質(zhì)”及第三章課件。4、一般而言，設計和實現(xiàn)一個計算系統(tǒng)，需要設計和實現(xiàn)。基本動作和程序；基本動作和控制基本動作的指令；基本動作、控制基本動作的指令和一個程序執(zhí)行機構(gòu)；基本動作、控制基本動作的指令和程序。答案：C解釋：本題考查計算系統(tǒng)的概念；計算系統(tǒng)=基本動作+指令+程序執(zhí)行機構(gòu)，所以ABC都描述不完整，只有C正確；具體容參考第三章視頻之“程序的作用和本質(zhì)”及第三章課件5、一般而言，一個較高抽象層次的計算系統(tǒng)是可以這樣實現(xiàn)的，即。#較低抽象層次的重復性組合，命名為較高抽象層次的指令；利用較高抽象層次的指令進行復合、抽象與構(gòu)造，即形成高抽象層次的程序；高抽象層次的程序通過其程序執(zhí)行機構(gòu)解釋為高抽象層次的指令及其操作次序；高抽象層次的指令被替換為低抽象層次的程序再由低抽象層次的程序執(zhí)行機構(gòu)解釋并執(zhí)行。(E)上述A-D全部。答案：E解釋：本題考查計算系統(tǒng)的概念；(A)抽象：將經(jīng)常使用的、可由低層次系統(tǒng)實現(xiàn)的一些復雜動作，進行命名，以作為高層次系統(tǒng)的指令被使用，所以，A正確；(B)程序本身即是復合，抽象，構(gòu)造的過程，B正確；(C)(D)的描述都完全正確；所以綜上所述，應該選具體容參考第三章視頻之“程序的作用和本質(zhì)”及第三章課件。6、熟悉下列運算組合式前綴表達式，其中結(jié)果為56的是 。(*7(+52))；(*(+53)(+52))；(+20(+66))；(-(*98)(-202))。答案：B解釋：本題考查基本運算組合式的構(gòu)造與計算，尤其是嵌套的運算組合式的計算對于一個前綴表達式的求值而言首先要從右至左掃描表達式從右邊第一個字符開始判斷，如果當前字符是數(shù)字則一直到數(shù)字串的末尾再記錄下來，如果是運算符，則將右邊離得最近的兩個“數(shù)字串，，作相應的運算，以此作為一個新的“數(shù)字串，，并記錄下來。一直掃描到表達式的最左端時，最后運算的值也就是表達式的值。所(A)的中綴表達式7*(2+5)=49；(B)(3+5)*(2+5)=56；所以選B；(C)20+(6+6)=32；(D)(9*8)-(20-2)=54；所以答案選B；10+2L10+2L7、對于計算式 :；*4，3*6+8*2(A)(/(+10/20+84)(+*36*82))；(B)((10+(20/(8+4)))/((3*6)+(8*2)))(C)(/(+10(/20(+84)))(+(*36)(*82)))；(D)(/(/20(+10(+84)))(*(+36)(+82)))。其正確的運算組合式前綴表示法)為答案：C解釋：本題考查運算組合式的書寫與構(gòu)造對于一個前綴表達式的求值而言首先要從右至左掃描表達式從右邊第一個字符開始判斷，如果當前字符是數(shù)字則一直到數(shù)字串的末尾再記錄下來，如果是運算符，則將右邊離得最近的兩個“數(shù)字串，，作相應的運算，以此作為一個新的“數(shù)字串，，并記錄下來。一直掃描到表達式的最左端時，最后運算的值也就是表達式的值。我們可以將答案中的四個選項都轉(zhuǎn)化成中綴表達式，發(fā)現(xiàn)C完全符合題意；具體容參考第三章視頻之“程序構(gòu)造示例”及第三章課件。8、請用define運算，定義一個過程實現(xiàn)計算3,其正確定義的過程為____。(definecubea(*aaa))；(define(cubex)(*xxx))；(define(cubea(*aaa)))；(define(cubea)(*xxx)))。答案：B解釋：本題考查新運算符即過程)的定義(cubex)中，cube是新運算符，x是形式參數(shù)，使用時將被實際參數(shù)替代(*xxx)是過程體，用于表示新運算符的具體計算規(guī)則，其為關(guān)于形式參數(shù)勺一種計算組合。所以綜上所述應選擇B，滿足條件；具體容參考第三章視頻之“程序構(gòu)造示例)”及第三章課件。9、已知一個新運算被定義為define(newCalcxy)(*(+x1)(*y2)))，問newCalc可以完成的計算功能—。-(x+1)+2y(x+1)*2y(x+1)+(y+2)(x+1)*(y+2)答案：B解釋：本題考查新運算符(即過程)的定義此題是定義了個一個有為和y的心運算newCale后面(*(+x1)(*y2))轉(zhuǎn)化成中綴表達式：即為x+1)*2y，所以選B；具體容參考第三章視頻之“程序構(gòu)造示例)”及第三章課件。10、已知一個新運算被定義為define(newCalcxy)(*(+x1)(*y2))),問正確使用了newCalc并得到正確結(jié)果的為 。((newCalc)(45))，其結(jié)果為50；(newCalc4)，其結(jié)果為40；(newCalc45)，其結(jié)果為50；(newCalc23)，其結(jié)果為21。答案：C解釋：本題考核新運算符即過程)的定義和使用。本題定義的新運算是x+1)*(y*2。(A)和(B)使用方法不正確；(C)將x=4，y=5代入新運算得50，所以是正確的；(D)將x=2，y=3代入新運算得18，是錯誤的。具體容請參考第三章課件之“程序構(gòu)造示例”及第三章課件。11、已知一個新運算被定義為define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)2)3)的計算結(jié)果為 。6；(B)13；(C)64；(D)24。答案：C解釋：本題考核新運算符即過程)的定義和嵌套使用。本題定義的新運算是x+1)*(y+1。先計算最里層的(newCalc11)=(1+1)*(1+1)=4再計算(newCalc(newCalc11)2)=(newCalc42)=(4+1)*(2+1)=15最后計算(newCalc(newCalc(newCalc11)2)3)=(newCalc153)=(15+1)*(3+1)=64即最終結(jié)果是64,所以(C)是正確的。具體容請參考第三章課件之“程序構(gòu)造示例”及第三章課件。12、已知一個新運算被定義為define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11)的計算結(jié)果為 。1；(B)64；(C)130(D)8。答案：C解釋：本題考核新運算符即過程)的定義和嵌套使用。本題定義的新運算是x+1)*(y+1。先計算(newCalc11)=(1+1)*(1+1)=4再計算(newCalc(newCalc11)(newCalc11))=(newCalc44)=(4+1)*(4+1)=25最后計算(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))=(newCalc254)=(25+1)*(4+1)=130即最終結(jié)果是130,所以(。是正確的。具體容請參考第三章課件之“程序構(gòu)造示例”及第三章課件。13、已知一個運算被定義為define(firstCalcx)(*xx)),在其基礎上進一步定義新運算secondCalc為x2+y2+z2,下列運算組合式書寫正確的是 。(definesecondCalc(+(firstCalcx)(firstCalcy)(firstCalcz)))；(define(secondCalcxyz)(+firstCalcxyz))；(define(secondCalcxyz)(+ (firstCalcx) (firstCalc y) (firstCalcz)))；(definesecondCalcxyz(+(firstCalcx)(firstCalcy)(firstCalcz)))。(define(secondCalcxyz)(+ (firstCalcx) (firstCalc x) (firstCalcx)))。答案：C解釋：本題考核新運算符即過程)的定義，以及形式參數(shù)的使用。本題首先定義的新運算是irstCalcx)=x2，最終要定義的新運算是x2+y2+z2，只需要將(firstCalcx)、(firstCalcy)和(firstCalcz)這三項加起來即可。其中A)選項定義的新運算符secondCalc后沒有跟參數(shù)，錯誤；(B)選項調(diào)用運篥firstCalcx)時錯誤；(C)選項正確；(D)選項secondCalcxyz沒有加括號；(E)選項后面的運算是x2+x2+x2，錯誤。具體容請參考第三章課件之“程序構(gòu)造示例”及第三章課件。14、已知一個運算被定義為define(firstCalcx)(*xx))，在其基礎上進一步定義新運算為(define(secondCalcx)(firstCalc(firstCalc(firstCalcx))))，問secondCalc表達的運算功能為。x*x*x；x2+x2+x2；((x2)2)2；x4。答案：C解釋：本題考核新運算符即過程)的定義和嵌套使用。本題首先定義的新運算是irstCalcx)=x2，下面計算進一步定義的新運算econdCalc從最里層開始計算(firstCalcx)=x2，然后計算(firstCalc(firstCalcx))=(firstCalcx2)=(x>)2，最后計算(firstCalc(firstCalc(firstCalcx)))=(firstCalc(x2)2)=((x>)2)2，所以(C)選項是正確的。具體容請參考第三章課件之“程序構(gòu)造示例”及第三章課件。ifxifx>yifx=y。正確的定義為ifx<y(A)(define(fxy)(cond((x>y)(*xxx))((x=y)0)((x<y)(*yyy))))；(B)(define(fxy)(cond((>xy)(*xxx))((=xy)0)((<xy)(*yyy))))(C)(define(fxy)(cond((x>y)(x*x*x))((x=y)0)((x<y)(y*y*y))))(D)(define(fxy)(cond((<xy)(*xxx))((=xy)0)((>xy)(*yyy))))。y315、用條件運算符定義一個過程'(x，y)=<答案：b解釋：本題考核條件運算符的使用及分支處理。選項，條件書寫錯誤，應該用前綴表示法，即運算符在前面；(B)選項正確；(C)選項，條件和表達式都書寫錯誤，應該用前綴表示法，而選項中用的是中綴表示法;(D)選項，條件書寫錯誤，把x>y和x<y寫顛倒了。具體容請參考第三章課件之“程序構(gòu)造示例”及第三章課件。I1ifn<216、用條件運算符定義一個過"|n*(n-1)!ifn>1。正確的定義為(A)(define(fn)(cond((n<2)1)((n>1)(n*f(n-1)))(B)(define(fn)(cond((<n2)1)((>n1) (*n(f(-n1))))))(C)(define(fn)(cond((n<2)1)((n>1)(n*f(n-1)))))(D)(define(fn)(cond((<n2)1)((>n1) (*n(fn-1))))>答案：B解釋：本題考核遞歸過程的定義。選項，首先條件書寫錯誤，其次1>1時，表達式書寫錯誤，最后右括號數(shù)目不夠;(B)選項正確；(C)選項，首先條件書寫錯誤，其次1>1時，表達式書寫錯誤；(D)選項，調(diào)用f(n-1)時書寫錯誤。具體容請參考第三章視頻之“運用遞歸和迭代”及第三章課件。17、若要表達從1計算到n的運算組合式，(*…(*(*(*(*11)2)3)4)-n)定義一個過程。正確的定義―。(define(fproductcountermax-count)(f(*counterproduct)(+counter1)max-count))(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(f(counter*product)(counter+1)max-count))))(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(f(*counterproduct)(+counter1)max-count))))(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(fproductcountermax-count))))答案：C解釋：本題考核迭代過程的定義。本題需要計算1*2*3*---*n選項中product表示每次迭代的結(jié)果，counter表示本次迭代要相乘的數(shù)，max-count即n，在每次迭代中，要把product*counter賦給product-把counter+1賦給counter。(A)選項，沒有結(jié)束條件，會一直迭代下去；(B)選項，(f(counter*product)(counter+1)max-count沒有用前綴表示法；(C)選項正確，計算1*2*3*---*n即(define(f11n))；(D)選項，當counter<=max-coun時，表達式錯誤。具體容請參考第三章視頻之“運用遞歸和迭代”及第三章課件。18、關(guān)于原始遞歸函數(shù)的理解，下列說法不正確的是。(A)“復合”即是將一組函魏],g2,...,gn作為參數(shù)代入到另一函數(shù)(x],x2,...,xn)中，即n個函數(shù)g],g2,...,gn被組合到了一起，是按函數(shù)的形式進行的組合?！霸歼f歸”即是要定義i(0),h(1),..,h(n),h(n+1)其中h(0)需要直接給出，而i(n+1)需要用h(n)進行定義，即h(n+1)是將h(n)和n復合在一起。復合是構(gòu)造新函數(shù)的一種手段，原始遞歸也是構(gòu)造新函數(shù)的一種手段；遞歸函數(shù)是描述程序組合與構(gòu)造問題的一種數(shù)學形式。上述說法有不正確的。答案：E解釋：本題考核對原始遞歸函數(shù)的理解。(A)、(B)、(0和(D)的說法都是正確的，所以E)選項錯誤。具體容請參考第三章視頻之“原始遞歸”及第三章課件。19、按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來的。假設已知(n)=n!,請給出構(gòu)潮的f和g的函數(shù)。正確的?；?是常數(shù)為1的函數(shù)；g(x1,x2)=x1*x2?；?是常數(shù)為1的函數(shù)；g(x1,x2)=x1*(歹1)?；?是常數(shù)為1的函數(shù)；g(x1,x2)=(%+1)*(x2+1)?；?是常數(shù)為1的函數(shù)；g(x1)=n*⑴。答案：B解釋：本題考核原始遞歸的定義當化)是常數(shù)為1的函數(shù)，若g(x1,x2)=x1*x2則h(n)=1；若g(x1,x2)=x1*(x2+1。則h(n)=n；若g(x1,x2)=(x1+1)*(x2+1)遞歸從2開始；若g(x1)=n*(x1)h(n)為N的N次方；所以B選項正確。具體容請參考“遞歸的概念及第三章課件。20、已知f(x)=x，g(x1,x2,x3)=x1+x2+x3,其中x,x1,x2,x3均為自然數(shù)，新函數(shù)1可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)請按遞歸式進行計算下列式子，正確的。h(1，x)=x；h(2x)=2x；h(3,x)=3x+1；h(4x)=5x+6上述都不正確。解釋：本題考核遞歸。h(0,x)=f(x)=xh(1,x)=h(S(0),x)=g(h(0,x),0,x)=g(f(x),0,x)=f(x)+0+x=2xh(2,x)=h(S(1),x)=g(h(1,x),1,x)=g(g(f(x),0,x),1,x)=g(2x,1,x)=3x+1h(3,x)=h(S(2),x)=g(h(2,x),2,x)=g(g(h(1,x),1,x),2,x)=g(g(g(h(0,x),0,x),1,x),2,x)=…=4x+3h(4,x)=h(S(3),X)=g(h(3,X),3,x)=......=5x+6;所以選D；具體容請參考“原始遞歸函數(shù)構(gòu)版第三章課件。21、已知f(x)=5,g(x1,x2,x3)=x1,其中x,x1,x2,x3均為自然數(shù)，新函數(shù)!可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)請按遞歸式進行計算下列式子，正確的。h(1，x)=5；h(2x)=5+xh(3,x)=5+2xh(4x)=5+3x；上述都不正確。答案：A解釋：本題考核遞歸。h(1,x)=h(S(0),x)=g(h(0,x),0,x)=g(f(x),0,x)=f(x)=5h(2,x)=h(S(1),x)=g(h(1,x),1,x)=g(g(f(x),0,x),1,x)=g(5,1,x)=5h(3,x)=h(S(2),x)=g(h(2,x),2,x)=g(g(h(1,x),1,x),2,x)=g(g(g(h(0,x),0,x),1,x),2,x)=???=5；h(4,x)=h(3,x)=...=5所以選A；具體容請參考“原始遞歸函數(shù)構(gòu)版第三章課件。22、已知f(x)=x，g(x1,x2,x3)=x1*(x2+1),其中x,x1,x2,x3均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下:h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)請按遞歸式進行計算下列式子，不正確的是。h(1，x)=x；h(2x)=2x；h(3,x)=6x；h(4x)=12x解釋：本題考核遞歸。h(0,x)=f(x)h(1,x)=h(S(0),x)=g(h(0,x),0,x)=f(x)=xh(2,x)=h(S(1),x)=g(h(1,x),1,x)=h(1,x)*2=2xh(3,x)=h(S(2),x)=g(h(2,x),2,x)=h(2,x)*3=6xh(4,x)=h(S(3),x)=g(h(3,x),3,x)=h(3,x)*4=24x所以選D；具體容請參考“原始遞歸函數(shù)構(gòu)造及第三章課件。23、關(guān)于“遞歸”下列說法不正確的是 。“遞歸”源自于數(shù)學上的遞推式和數(shù)學歸納法?！斑f歸”與遞推式一樣，都是自遞推基礎計算起，由前項n-1項)計算后項第n項)，直至最終結(jié)果的獲得?！斑f歸”是自后項即第n項)向前項(第n-1項)代入，直到遞歸基礎獲取結(jié)果，再從前項計算后項獲取結(jié)果，直至最終結(jié)果的獲得；“遞歸”是由前n-1項計算第n項的一種方法。答案：B解釋：本題考核遞歸相關(guān)容。遞歸”源自于數(shù)學上的遞推式和數(shù)學歸是自后項即第n項)向前項(第n-1項)代入，直到遞歸基礎獲取結(jié)果，再從前項計算后項獲取結(jié)果，直至最終結(jié)果的獲得，是由前項計算第n項的一種方法。所以選B；具體容請參考“遞歸的概念”及第三章課件。24、關(guān)于“遞歸”下列說法不正確的是 ?？梢岳谩斑f歸”進行具有自相似性無限重復事物的定義?？梢岳谩斑f歸”進行具有自重復性無限重復動作的執(zhí)行即“遞歸計算”或“遞歸執(zhí)行?？梢岳谩斑f歸”進行具有自相似性無限重復規(guī)則的算法的構(gòu)造；上述說法不全正確。答案：D解釋：本題考核遞歸概念容。遞歸”可以進行具有自相似性無限重復事物的定義，進行具有自重復性無限重復動作的執(zhí)行，即“遞歸計算”或“遞歸執(zhí)行”進行具有自相似性無限重復規(guī)則的算法的構(gòu)造。具體容請參考“遞歸的概念”及第三章課件。25、關(guān)于遞歸定義的函數(shù)，下列說確的―。遞歸定義的函數(shù)一定是“遞歸計算”的；遞歸定義的函數(shù)一定是“迭代計算”的；W些遞歸定義的函數(shù)可以“迭代計算”有些遞歸定義的函數(shù)則必須“遞歸計算”凡是可以“迭代計算”的函數(shù)，一定可以“遞歸計算凡是可以“遞歸計算”的函數(shù)，也一定可以“迭代計算”答案：C解釋：本題考核遞歸與迭代，有些遞歸定義的函數(shù)可以“迭代計算”有些遞歸定義的函數(shù)則必須“遞歸計算”所以選C。具體容請參考“遞歸與迭代概念”及第三章課件。26、用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：一個命題是其值為真或假的一個判斷語句；如果X是一個命題，Y也是一個命題，貝區(qū)andY，XorYnotX也是一個命題；如果X是一個命題，則X)也是一個命題，括號的命題運算優(yōu)先；命題由以上方式構(gòu)造。若X，Y，Z，M等均是一個命題，問不符合上述遞歸定義的語句是。X；(XandYnotZ；)(X)；((XandY)or(notZ))and(notM)。答案：B解釋：本題考核遞歸的定義由前n項或第n項定義第n+1項;由低階f(k)且k<n，來構(gòu)造高階f(n+1)---執(zhí)行：由后向前代入，直至代入到遞歸基礎，再由遞歸基礎向后計算直至計算出最終結(jié)果所以選B。具體容請參考“遞歸的概念”及第三章課件。27、遞歸計算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：A(m,n)A(m,n)=<若m=0若n=0若m,n>0A((m-1),1)A(m-1,A(m,n-1))任何一個A(m,n都可以遞歸地進行計算，例女A(1,2的遞歸計算過程如下所示：A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4請你按上述方法遞歸計算下列項，并判斷，計算結(jié)果正確的是。A(1,8)=9A(2,0)=2A(2,1)=4A(1,n)=n+2答案：D解釋：本題考查對程序和遞歸的綜合理解，以正面敘述為主，便于學生復習A(1,n)=A(0,A(1,n-1))=A(0.…代入前式計算過程)=A(0,n+1)=n+2所以A(1,8)=10A(2，0)=A(1，1)=3；A(2,1)=A(1A(2,0))=A(1A(1，1))=A(1,A(0，A(1，0)))=A(1，A(0，A(0，1)))=A(1A(0，2))=A(1，3)=A(0A(1，2))=A(0A(0，A(1，1)))=A(0A(0，A(0，A(1，0))))=A(0A(0，A(0，A(0,1)))=A(0A(0，A(0，2)))=A(0A(0,3))=A(04)=5。所以選D具體容請參考“阿克曼函數(shù)”及第三章課件。28、遞歸計算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：A(1,0)=2A(0,m)=1 m>0A(n,0)=n+2 n>2A(n,m)=A(A(n一1,m),m一1)n