用語の意味
自分自身を呼び出す処理を再帰といいます。終了条件を満たす呼出しは、その場で値を返します。それ以外の呼出しでは、問題を小さくして次の呼出しへ進みます。
解き方と例
呼び出す順と戻る順を分けて追います。例えば f(0) は0を返し、それ以外なら n+f(n−1) を返すとします。f(3) から f(0) まで呼び出し、戻るときに0、1、3、6と値が決まります。
確認問題【オリジナル】
この定義で f(4) が返す値はいくつですか。
答えと解説
10です。f(3) が6を返してから4を足します。終了条件の f(0) まで到達できる点も確認します。
IPA 基本情報技術者試験シラバス