平成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－1，1) （m＞0かつn＝0のとき） n＋1 （m＝0のとき）
正答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－1，1) （m＞0かつn＝0のとき） n＋1 （m＝0のとき）