平成26年 秋期 基本情報技術者 午前 問7

次の関数 f (n , k )がある。
f (4, 2)の値は幾らか。

 ア  3
 イ  4
 ウ  5
 エ  6


答え エ


解説
f (4, 2)をルールに沿って計算すると
 f (4, 2) = f (3, 1) + f (3, 2)
 = ( f (2, 0) + f (2, 1) ) + ( f (2, 1) f (2, 2) )
 = ( 1 + ( f (1, 0) + f (1, 1) ) + ( ( f (1, 0) + f (1, 1) ) + 1 )
 = ( 1 + ( 1 + 1 ) ) + ( 1 + 1 ) + 1 )
 = 6 (エ)になる。


キーワード
・再帰的処理

キーワードの解説

戻る 一覧へ 次へ