アッカーマン関数 Ack(1, 3) の値
テクノロジ難易度: ★★★☆☆
非負の整数 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年度春期 情報処理安全確保支援士 午前I 問2
非負の整数 m,n に対して次のとおりに定義された関数 Ack(m, n) がある。Ack(1, 3) の値はどれか。