アッカーマン関数の値
テクノロジ難易度: ★★★☆☆
非負の整数 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 のとき）
出典: 平成30年度春期 応用情報技術者 午前 問5
非負の整数 m, n に対して次のとおりに定義された関数 Ack(m, n) がある。Ack(1, 3) の値はどれか。