<< 平成３０年度春期 応用情報技術者試験問題 問４ | TOP | 平成３０年度春期 応用情報技術者試験問題 問６ >>

2018年04月25日

平成３０年度春期 応用情報技術者試験問題 問５

問５
非負の整数 ｍ、n に対して次のとおりに定義
された関数 Ack(ｍ, ｎ) がある。Ack(１, ３) の
値はどれか。
 　　　　　　┌ Ack(m-1, Ack(m, n-1)) (m>0 かつ n>0のとき)
Ack(m, n) = ┤ Ack(m-1, 1) 　　　　　(m>0 かつ n=0のとき)
　　　　　　└ n+1 　　　　　　　　　(m=0 のとき)

　ア　３　　イ　４　　ウ　５　　エ　６


【正解】　ウ

Ack(1, 3) = Ack(1-1, Ack(1, 3-1)) = Ack(0, Ack(1, 2))
= Ack(0, Ack(1-1, Ack(1, 2-1))) = Ack(0, Ack(0, Ack(1, 1)))
= Ack(0, Ack(0, Ack(1-1, Ack(1, 1-1)))) = Ack(0, Ack(0, Ack(0, Ack(1, 0))))
= Ack(0, Ack(0, Ack(0, Ack(1-1, 1)))) = Ack(0, Ack(0, Ack(0, Ack(0,1))))
= Ack(0, Ack(0, Ack(0, 1+1))) = Ack(0, Ack(0, Ack(0, 2)))
= Ack(0, Ack(0, 2+1)) = Ack(0, Ack(0, 3))
= Ack(0, 3+1) = Ack(0, 4) = 4+1
= ５

EXCEL ＶＢＡのご相談なら　ファーストマクロ　へ


タグ：再帰関数
【H30春応用情報技術者の最新記事】
posted by ファーストマクロ at 07:37| Comment(0) | H30春応用情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。