令和7年度春期応用情報技術者試験午前問7

この問題は2025(R7)春応用情報技術者午前に出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています（改行・記号・数式・図表参照の調整）。設問の趣旨および正解に影響する変更は加えていません。

$fact(n)$ は，非負の整数 $n$ に対して $n$ の階乗を返す。 $fact(n)$ の再帰的な定義はどれか。

ア. if

n=0

then return

0

else return

n \times fact(n-1)

イ. if

n=0

then return

0

else return

n \times fact(n+1)

ウ. if

n=0

then return

1

else return

n \times fact(n-1)

エ. if

n=0

then return

1

else return

n \times fact(n+1)

解答・解説を読む

正解: 選択肢ウ

再帰的な定義を用いて非負の整数 $n$ の階乗 $n!$ を求める場合、以下の2つの条件を満たす必要があります。

これらを組み合わせた定義は、「if $n=0$ then return $1$ else return $n \times fact(n-1)$ 」となります。