【基本情報技術者試験】令和元年（2019）秋期午前問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

令和元年秋期基本情報技術者午前問11

問11　　 再帰的な関数

　自然数 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)＝５＋ f （４）
　　　　＝５＋４＋ f （３）
　　　　＝５＋４＋３＋ f （２）
　　　　＝５＋４＋３＋２＋ f （１）
　　　　＝５＋４＋３＋２＋１
　　　　＝１５

【平成21年春問08】