テクノロジ系
春期
応用情報技術者 2018年 春期 問5
5 / 80
非負の整数m,nに対して次のとおりに定義された関数Ack (m,n)がある。 Ack (1,3)の値はどれか。 「Ack (n-1, Ack (m, nー1)) (m>0かつれ>0のとき) Ack (m,1)=<Ack (m-1,1) (m>0かつn=0のとき) (n=0のとき) (n+1
正解と解説
表示する
正解 ウ
5
アッカーマン関数の定義に従って展開すると、Ack(1,3)=Ack(0,Ack(1,2))=…と再帰的に計算でき、結果は5になります。よって正解はウです。