2004年春科目A
アルゴリズムの過去問

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

LET'S TRY

非負の整数nに対して次のとおりに定義された関数F(n)，G(n)がある。F(5)の値は幾らか。F(n): if n≦1 then return 1 else return n×G(n－1) / G(n): if n＝0 then return 0 else return n＋F(n－1)

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

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

ア

イ

ウ

100

エ

120

LET'S UNDERSTAND

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

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

正解と解説を見る

正解はイです。

F(1)=1, G(1)=1+F(0)=2, F(2)=2×G(1)=4, G(2)=2+F(1)=3, F(3)=3×G(2)=9, G(3)=3+F(2)=7, F(4)=4×G(3)=28, G(4)=4+F(3)=13, F(5)=5×G(4)=65

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