再帰関数 f(n) が次のように定義されている。f(5) の値はいくつか。 f(n): n ≦ 1 のとき 1 を返す。それ以外のとき n × f(n-1) を返す。
ア 24
イ 60
ウ 120
エ 720
正解: ウ
要点: f(n) は n の階乗を計算する再帰関数であり,f(5) = 5! = 120 である。
この問題に出てくる用語
同じ回の前後の問題
- 令和4年度範囲 練習問題6: 重み付き無向グラフの最小全域木を求めるアルゴリズムとして,適切なものはどれか。
- 令和4年度範囲 練習問題8: 動的計画法(DP)を用いてフィボナッチ数列の第n項を求める場合,計算量のオーダはどれか。ここで,単純
テクノロジ系の他の問題
- 令和4年度範囲 練習問題8: 動的計画法(DP)を用いてフィボナッチ数列の第n項を求める場合,計算量のオーダはどれか。ここで,単純
- 令和4年度範囲 練習問題9: パイプライン処理において,ある命令の実行結果を次の命令が参照する必要がある場合に生じるハザードはどれ
- 令和4年度範囲 練習問題10: マルチプロセッサ環境でキャッシュメモリのコヒーレンス(一貫性)を維持するために使用されるプロトコルは
- 令和4年度範囲 練習問題11: 仮想記憶方式において,ページフォールトが発生したとき,実記憶上に空きページ枠がない場合に行われる処理
- 令和4年度範囲 練習問題12: ページ置換アルゴリズムのうち,最も長い間参照されていないページを追い出す方式はどれか。
アプリで弱点分析つきの演習ができます