次の関数 f (n , k )がある。 f (4, 2)の値は幾らか。
答え エ
【解説】 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 (エ)になる。
【キーワード】 ・再帰的処理
戻る 一覧へ 次へ