問題プレビューID: fd685b2b基本情報技術者試験 午前免除試験 2022年12月11日

問 10
基本情報技術者試験 午前免除試験 2022年12月11日

自然数 n に対して,次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。

f(n): if n ≤ 1 then return 1 else return n + f(n − 1)
解説

正解は「ウ」です。

f(n) は n が 1 以下になるまで n + f(n − 1) を再帰的に計算するので,f(5) は 1 から 5 までの総和になります。

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 = 15

したがって,正解は「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています