メインコンテンツへスキップ
見出し画像

再帰と終了条件

    用語の意味


    自分自身を呼び出す処理を再帰といいます。終了条件を満たす呼出しは、その場で値を返します。それ以外の呼出しでは、問題を小さくして次の呼出しへ進みます。


    解き方と例


    呼び出す順と戻る順を分けて追います。例えば 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 基本情報技術者試験シラバス

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ