2016年春科目A
テクノロジ系（アルゴリズムとプログラミング）の過去問

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

LET'S TRY

非負の整数nの階乗を求める再帰関数F(n)において，F(n)＝a（n＞0のとき），F(n)＝1（n＝0のとき）と定義するとき，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－1)×…×1で求められる。F(4)＝4×F(3)＝4×3×F(2)＝4×3×2×F(1)＝4×3×2×1×F(0)＝24となるため，F(n)＝n×F(n－1)が正しい。

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