n !の値を、次の関数F (n )によって計算する。
乗算の回数を表す式はどれか。
| ア | n - 1 | イ | n | ウ | n2 | エ | n ! |
答え イ
【解説】
n = 0のときの乗算の回数は、F (0) = 1で0回である。
n = 1のときの乗算の回数は、F (1) = 1×F (0)で1回である。
n = 2のときの乗算の回数は、F (2) = 2×F (1)の1回で、F (1)の乗算回数が1回なので、合計で2回である。
n = 3のときの乗算の回数は、F (3) = 3×F (2)の1回で、F (2)の乗算回数が2回なので、合計で3回である。
したがって、F (n )のときの乗算回数は、n 回(イ)である。
【キーワード】
・階乗
・再帰
- 階乗
n の階乗は“n !”と表記し、n !=1×2×3×…×(n -1)×n である。 - 再帰
自分自身の処理を自分自身から呼び出す処理。
再帰を使用することで、処理を単純に表すことができる。
もっと、「再帰」について調べてみよう。
戻る
一覧へ
次へ