Question

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

Accepted Answer

15。再帰関数は f(n)＝n+f(n−1)、f(1)＝1 で定義されます。順に計算すると f(5)＝5+4+3+2+1＝15 となり、1から5までの総和に一致します。正解はウ。

Answer

6

Answer

9

Answer

15

Answer

25