平成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 (エ)になる。


キーワード
・再帰的処理

キーワードの解説
  • 再帰的処理(recursive)
    処理(関数)の中で自分自身の処理を呼び出すことです。
    再帰を使用することで、処理を単純に表すことができます。

もっと、「再帰的処理」について調べてみよう。

戻る 一覧へ 次へ