会員登録すると
学習することができます。
会員登録する(無料)
学習することができます。
登録済みの方はこちら
ログイン
学ぶ目的
再帰は自分を呼ぶ関数
再帰は、関数の中で、同じ関数を、もっと小さな問題にして呼ぶ書き方です。必ず2つの部分があります。
- 終わる条件 … これ以上小さくできないときに、自分を呼ばずに値を返す
- 自分を呼ぶ部分 … 問題を小さくして、自分を呼ぶ
終わる条件が無い、または問題が小さくならないと、呼び出しが止まらずに失敗します。
積み上げて、戻りながら計算する
sumTo(4) は 4 + sumTo(3) を返そうとしますが、sumTo(3) の答えが出るまで待ちます。いちばん深い sumTo(0) が 0 を返してから、1、3、6、10 と戻りながら計算が進みます。
呼び出しの回数
1回の中で自分を2回呼ぶ再帰は、呼び出しの回数が急に増えます。fib(5) は全部で15回、fib(6) は25回です。回数を問われたら、呼び出しを木の形に書き出して数えます。
このレクチャーで学ぶこと
- 再帰の2つの部分(終わる条件と自分を呼ぶ部分)
- 呼び出しを積み上げて、戻りながら計算する流れ
- 自分を2回呼ぶ再帰の呼び出しの回数
- 引数の変化を書き出すトレースのやり方
質問
まだ質問は投稿されていません。
質問投稿
ログイン後に質問の投稿ができます。