阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 國立臺北教育大學_碩士班招生考試_資訊科學系:計算機概論#105558
科目:研究所、轉學考(插大)、學士後-計算機概論
年份:110年
排序:0

題組內容

7.函式A(m,n)的定義如下:
61d6873c4ff53.jpg

申論題內容

(A)計算A(2,2)=?(5%)

詳解 (共 1 筆)

詳解 提供者:CCC
  1. A(2,2) = A(1,A(2,1))
  2. A(2,1) = A(1,A(2,0))
  3. A(2,0) = A(1,1)
  4. A(1,1) = A(0,A(1,0)) 
  5. A(1,0) = A(0,1) = 2 這一步開始往回帶
  6. A(1,1) = A(0,A(1,0)) = A(0,2) = 3 = A(2,0)
  7. A(2,1) = A(1,3)
  8. A(1,3) = A(0,A(1,2))
  9. A(1,2) = A(0,A(1,1)) = A(0,3) = 4
  10. A(1,3) = A(0,A(1,2)) = A(0,4) = 5 = A(2,1)
  11. A(2,2) = A(1,A(2,1)) = A(1,5)
  12. A(1,5) = A(0,A(1,4))
  13. A(1,4) = A(0,A(1,3)) = A(0,5) = 6
  14. A(2,2) = A(1,A(2,1)) = A(1,5) = A(0,A(1,4)) = A(0,6) = 7