必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成20年度秋季問題一覧
  4. 平成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)

となる。