2008年秋科目A
アルゴリズムとプログラミングの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

n（n≧0の整数）の階乗を計算する再帰関数F(n)を作成する。F(n)の定義として，n>0のときF(n)=a，n=0のときF(n)=1 である。aに入る式はどれか。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

n＋F(n－1)

イ

n－1＋F(n)

ウ

n×F(n－1)

エ

(n－1)×F(n)

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はウです。

n! = n × (n-1)! という定義から，F(n) = n × F(n-1) が正しい。例えばF(4)=4×F(3)=4×3×F(2)=4×3×2×F(1)=4×3×2×1×F(0)=4×3×2×1×1=24となる。

学習ノートを読み込んでいます…