問題プレビューID: fb320232基本情報技術者試験 午前免除試験 2021年7月25日

問 10
基本情報技術者試験 午前免除試験 2021年7月25日

nn の階乗を再帰的に計算する関数 F(n)F(n) の定義において,a に入れるべき式はどれか。ここで,nn は非負の整数とする。

n>0n > 0 のとき,F(n)=F(n) =   a   

n=0n = 0 のとき,F(n)=1F(n) = 1

解説

正解は「ウ」です。

階乗は n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1 であり,再帰的には n!=n×(n−1)!n! = n \times (n-1)! と表せます。(n−1)!(n-1)! を表す再帰呼出しは F(n−1)F(n-1) なので,

F(n)=n×F(n−1)F(n) = n \times F(n-1)

となります。n=0n = 0 のとき F(0)=1F(0) = 1 と定義されているので,F(1)=1×F(0)=1F(1) = 1 \times F(0) = 1,F(2)=2×F(1)=2F(2) = 2 \times F(1) = 2,F(3)=3×F(2)=6F(3) = 3 \times F(2) = 6 と正しく階乗が求まります。したがって「ウ」が正解です。

  • ア: 加算では階乗になりません。
  • イ・エ: 右辺に F(n)F(n) 自身を用いており,再帰が収束しません。

関連問題

本文が同じ・似ている問題を表示しています