基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成26年 秋期 基本情報技術者 午前 問07
問07   関数の値

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

ア 3        イ 4        ウ 5        エ 6
解答←クリックすると正解が表示されます

解説

 nが4、kが2であるから、以下のようになる。 ここで、kが0のときとk=nのときは1になる。

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

【平成17年秋 問15】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]