午前問7
次の関数 f(n、k)がある。f(4、2)の値は幾らか。
| 3 | |
| 4 | |
| 5 | |
| 6 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- エ
解説
関数にf(n,k)に値n＝4、k＝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
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