【基本情報技術者試験平成17年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成17年秋期基本情報技術者午前問15

問15　　 関数の値

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

ア　3　　　　イ　4　　　　ウ　5　　　　エ　6

解説

ｎが４、ｋが２であるから、以下のようになる。ここで、ｋが０のときとｋ＝ｎのときは１になる。

ｆ（４，２）＝ｆ（３，１）＋ｆ（３，２）
＝ｆ（２，０）＋ｆ（２，１）＋ｆ（２，１）＋ｆ（２，２）
＝１＋ｆ（１，０）＋ｆ（１，１）＋ｆ（１，０）＋ｆ（１，１）＋１
＝１＋１＋１＋１＋１＋１
＝６