Question

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

Accepted Answer

15。再帰定義に従い、f(5)=5+f(4)、f(4)=4+f(3)というように展開していくと、f(1)=1を基底として1から5までの総和を計算することになる。1+2+3+4+5=15となる。正解はウ。

Answer

6

Answer

9

Answer

15

Answer

25