自然数 nnn に対して、次のように再帰的に定義される関数 f(n)f(n)f(n) を考える。f(5)f(5)f(5) の値はどれか。
f(n): if n <= 1 then return 1 else return n + f(n - 1)
6
9
15
25
定義に従って再帰的に計算する。
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=15f(5) = 5 + f(4) = 5 + 4 + f(3) = 5 + 4 + 3 + f(2) = 5 + 4 + 3 + 2 + f(1) = 5 + 4 + 3 + 2 + 1 = 15f(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
正解は「ウ」です。