bugfix> python > 投稿

私にはこの作業(python)があり、この問題を解決する方法を考えることはできません。 誰も私を助けることができますか?

順序付けられた数字のリストと数字を指定して、その数字に等しいか、その数字よりもすぐ上の要素の位置を返す再帰関数を作成します。位置を見つけるには、バイナリ検索アルゴリズムを実装します。

1-指定された数値をリストの中央の位置の数値と比較します。

2-数値が小さい場合、リストの前半まで最初のステップを繰り返します。

3-数値が大きい場合、リストの後半まで最初の手順を繰り返します。

4-等しい数が見つかるまで、または検索領域が1つの要素のみに縮小されるまで、手順を繰り返します。