1. เรียนรู้
    2. /
  2. Courses
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

Exercises

再帰を使った二分探索

この演習では、学んだばかりの二分探索（binary search）を再帰で実装します。再帰関数とは、自分自身を呼び出す関数のことでしたね。

คำแนะนำ

100 XP
  • ベースケースを定義します。
  • 探索値が中央の値と等しいかを確認します。
  • リストの左半分に対して binary_search_recursive() 関数を再帰的に呼び出します。
  • リストの右半分に対して binary_search_recursive() 関数を再帰的に呼び出します。