読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第4節 再帰

第4節のまとめ

  • 再帰の関数には、終わりの条件と、小さな問題で自分を呼ぶ部分が必要
  • 呼び出しは深いほうへ進み、終わりの条件に着いてから値が戻る。流れを段にして書いて追う
  • 自分を2回呼ぶ再帰では、呼び出しの回数が急に増える。呼び出しの木で数える

20 / 30