- トップページ
- 基本情報技術者
- 平成20年度秋季問題一覧
- 平成20年度秋季問題14-解答・解説-分析
平成20年度秋季問題
問題14
n の階乗を再帰的に計算する関数 F( n)の定義において,a に入れるべき式はどれか。ここで,n は非負の整数である。
n >0のとき, F(n)= a
n =0のとき, F(n)= 1
ア | n + F(n -1) |
イ | n - 1 + F(n) |
ウ | n × F(n -1) |
エ | (n - 1) × F(n) |
n の階乗を再帰的に計算する関数 F( n)の定義において,a に入れるべき式はどれか。ここで,n は非負の整数である。
n >0のとき, F(n)= a
n =0のとき, F(n)= 1
ア | n + F(n -1) |
イ | n - 1 + F(n) |
ウ | n × F(n -1) |
エ | (n - 1) × F(n) |
解答:ウ
<解説>
n の階乗は、n=n…3×2×1 となる。 (例:5 の階乗は、 5×4×3×2×1。)
したがってn の階乗 F(n)は、
F(n) | = | n × n -1 × n -2 × n - 3… × 1 |
= | n ×F(n - 1) |
となる。
お問い合わせ