基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成21年 春期 基本情報技術者 午前 問08
問08   再帰的な関数

 自然数 n に対して,次のように再帰的に定義される関数 f ( n ) を考える。 f (5) の値はどれか。

f ( n ):if n ≦1 then return 1 else return n + f ( n -1)

ア 6         イ 9          ウ 15          エ 25
解答←クリックすると正解が表示されます

解説

 再帰的に定義される関数は、自分自身を呼び出す再帰関数である。

 問題の関数は、 f (1) まで自分自身を呼び出す。

f (5)=5+ f (4)
    =5+4+ f (3)
    =5+4+3+ f (2)
    =5+4+3+2+ f (1)
    =5+4+3+2+1
    =15


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp |  プライバシーポリシー・著作権・リンクお問合わせ