基本情報技術者試験 基本情報技術者試験 令和元年度 秋期 午前 午前 問11: 自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n): if n≤1 then return 1 el

問題本文

自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n): if n≤1 then return 1 else return n+f(n-1)

選択肢

• ア.6
• イ.9
• ウ.15
• エ.25

正解

ウ. 15

解説

f(1)=1, f(2)=2+1=3, f(3)=3+3=6, f(4)=4+6=10, f(5)=5+10=15。