問題プレビューID: f37d787e応用情報技術者試験 2018年(平成30年度)春期 午前

問 5
応用情報技術者試験 2018年(平成30年度)春期 午前

非負の整数 mm,nn に対して次のとおりに定義された関数 Ack(m,n)\text{Ack}(m, n) がある。Ack(1,3)\text{Ack}(1, 3) の値はどれか。

Ack(m,n)={Ack(m−1,Ack(m,n−1))(m>0 かつ n>0 のとき)Ack(m−1,1)(m>0 かつ n=0 のとき)n+1(m=0 のとき)\text{Ack}(m, n) = \begin{cases} \text{Ack}(m-1, \text{Ack}(m, n-1)) & (m>0 \text{ かつ } n>0 \text{ のとき}) \\ \text{Ack}(m-1, 1) & (m>0 \text{ かつ } n=0 \text{ のとき}) \\ n+1 & (m=0 \text{ のとき}) \end{cases}

解説

正解は「ウ」です。

定義に従って,小さい値から順に展開します。

  • Ack(1,0)=Ack(0,1)=1+1=2\text{Ack}(1, 0) = \text{Ack}(0, 1) = 1 + 1 = 2
  • Ack(1,1)=Ack(0,Ack(1,0))=Ack(0,2)=2+1=3\text{Ack}(1, 1) = \text{Ack}(0, \text{Ack}(1, 0)) = \text{Ack}(0, 2) = 2 + 1 = 3
  • Ack(1,2)=Ack(0,Ack(1,1))=Ack(0,3)=3+1=4\text{Ack}(1, 2) = \text{Ack}(0, \text{Ack}(1, 1)) = \text{Ack}(0, 3) = 3 + 1 = 4
  • Ack(1,3)=Ack(0,Ack(1,2))=Ack(0,4)=4+1=5\text{Ack}(1, 3) = \text{Ack}(0, \text{Ack}(1, 2)) = \text{Ack}(0, 4) = 4 + 1 = 5

したがって Ack(1,3)=5\text{Ack}(1, 3) = 5 です。

  • ア・イ・エ: 展開の途中で計算を誤った値であり,正しくありません。

関連問題

本文が同じ・似ている問題を表示しています