再帰関数の戻り値計算

$f(5)=5+4+3+2+f(1)=15$となるため、ウです。 停止条件は$n\leq1$のときの1です。再帰呼出しを展開すると5、4、3、2と最後の1を全て加える形になります。 $f(5)=5+f(4)$から再帰呼出しを展開する。 $f(5)=5+4+3+2+f(1)$となる。 $f(1)=1$なので合計は15、すなわちウである。

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

出典令和元年度 秋期 基本情報技術者試験 午前 問11
ア
6
イ
9
ウ
15
エ
25