アルゴリズム(全80問中37問目)

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
n!の値を,次の関数F(n)によって計算する。乗算の回数を表す式はどれか。
07.png

出典:平成24年秋期 問 7

  • n-1
  • n
  • n2
  • n!
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
解説
仮の値として5!で確かめてみると、

 F(5)=5×F(4)
=5×4×F(3)
=5×4×3×F(2)
=5×4×3×2×F(1)
=5×4×3×2×1×F(0)
=5×4×3×2×1×1

関数の引数である5に対して乗算の回数は5回なので、引数がnである場合の乗算の回数はn回になるとわかります。

Pagetop