問8
8 / 80
自然数nに対して、次のとおり再帰的に定義される関数f(2)を考える。f(5)の値 はどれか。 f(n): if n=1 then return 1 else return n + f(2-1)
6
9
15
25
f(n)=n+f(n−1)、f(1)=1の再帰なので、f(5)=5+4+3+2+1=15です。
