会員登録すると
学習することができます。
会員登録する(無料)
登録済みの方はこちら
ログイン

再帰 ― 呼び出しの深さと戻り値を順に追う

目安学習時間 25分

学ぶ目的

再帰は自分を呼ぶ関数

再帰は、関数の中で、同じ関数を、もっと小さな問題にして呼ぶ書き方です。必ず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回呼ぶ再帰の呼び出しの回数
  • 引数の変化を書き出すトレースのやり方

課題

全問正解でレクチャー完了です。

【問題1】

この講座の関数 power で power(2, 10) を呼んだとき、power が呼ばれる回数(最初の呼び出しを含む)はどれですか。

[選択肢]

【問題2】

この講座の関数 sumTo に 4 を渡したとき、最初に値を返す(いちばん深い)呼び出しはどれですか。

[選択肢]
会員登録すると
学習することができます。
会員登録する(無料)

質問

まだ質問は投稿されていません。

質問投稿

ログイン後に質問の投稿ができます。