問題
非負の整数m,nに対して次のとおりに定義された関数Ack(m,n)がある。Ack(1,3)の値はどれか。 Ack(m,n) = Ack(m−1,Ack(m,n−1))(m>0かつn>0のとき) Ack(m,n) = Ack(m−1,1)(m>0かつn=0のとき) Ack(m,n) = n+1(m=0のとき)
選択肢
- 13
- 24
- 35
- 46
正解
3. 5
詳しい解説を見る解説を閉じる
解説
アッカーマン関数を順に展開する。Ack(1,3)=Ack(0,Ack(1,2)),Ack(1,2)=Ack(0,Ack(1,1)),Ack(1,1)=Ack(0,Ack(1,0)),Ack(1,0)=Ack(0,1)=2。よってAck(1,1)=Ack(0,2)=3,Ack(1,2)=Ack(0,3)=4,Ack(1,3)=Ack(0,4)=5となる。(出典: 平成30年度 春期 応用情報技術者試験 午前 問5)
一問一答
全400問を繰り返し学習