平成24年秋期試験午前問題 問7

n!の値を,次の関数F(n)によって計算する。乗算の回数を表す式はどれか。
07.gif

  • 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