次の関数 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
(エ)になる。
【キーワード】
・再帰的処理