平成30年度 春期 応用情報技術者試験 午前 問5
非負の整数 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 のとき）
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：ウ
定義に従って順に計算します。
- Ack(1, 0) ＝ Ack(0, 1) ＝ 1＋1 ＝ 2
- Ack(1, 1) ＝ Ack(0, Ack(1, 0)) ＝ Ack(0, 2) ＝ 3
- Ack(1, 2) ＝ Ack(0, Ack(1, 1)) ＝ Ack(0, 3) ＝ 4
-
Ack(1, 3) ＝ Ack(0, Ack(1, 2)) ＝ Ack(0, 4) ＝ 5
-
ア: 3
誤り。Ack(1, 1) の値です。 -
イ: 4
誤り。Ack(1, 2) の値です。 -
ウ: 5
正しい。Ack(1, 3) ＝ 5 と一致します。 -
エ: 6
誤り。計算結果の5と一致しません。
答え
ウ: 5
出典：平成30年度 春期 応用情報技術者試験 午前 問5
