平成16年春期試験午前問題 問14

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
非負の整数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)

  • 50
  • 65
  • 100
  • 120
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
式を展開していくと次のようになります。

F(5)=5×G(5-1)
G(4)=4+F(4-1)
F(3)=3×G(3-1)
G(2)=2+F(2-1)
F(1)=1

ここからは式を遡ってF(5)の値を求めます。

G(2)=2+1=3
F(3)=3×3=9
G(4)=4+9=13
F(5)=5×13=65

Pagetop