平成30年春期試験問題 午前問5
広告
解説
設問の再帰関数 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
したがって「ウ」が正解です。//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
広告