アルゴリズム(全91問中10問目)

スタディング 応用情報技術者講座
非負の整数m,nに対して次のとおりに定義された関数 Ack(m,n) がある。Ack(1,3) の値はどれか。
05.gif

出典:平成30年春期 問 5

  • 3
  • 4
  • 5
  • 6
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
設問の再帰関数 Ack(1,3) を実行すると次のようになります。
 Ack(1,3)
//Ack(1,3)は、m>0かつn>0
=Ack(0,Ack(1,2))
//Ack(1,2)は、m>0かつn>0
=Ack(0,Ack(0,Ack(1,1)))
//Ack(1,1)は、m>0かつn>0
=Ack(0,Ack(0,Ack(0,Ack(1,0))))
//Ack(1,0)は、m>0かつn=0
=Ack(0,Ack(0,Ack(0,Ack(0,1))))
//Ack(0,1)は、m=0
=Ack(0,Ack(0,Ack(0,2)))
//Ack(0,2)は、m=0
=Ack(0,Ack(0,3))
//Ack(0,3)は、m=0
=Ack(0,4)
//Ack(0,4)は、m=0
5
したがって「ウ」が正解です。
05a.gif

Pagetop