数値の位置を見つける再帰関数（python）

bugfix> python > 投稿

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

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

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

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

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

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

python

list

recursion

回答 1 件

  • あなたはすでに手順を知っています。したがって、それらを実装するだけの問題です。中央の位置を見つけて、手順を適用します。

    def f(numbers, n, start, end):
    middle = (end-start) // 2
    if numbers[middle] == n:
        return middle
    if end - start == 1:
        return 'not found'
    if numbers[middle] < n:
        return f(numbers, n, start, middle)
    else:
        return f(numbers, n, middle, end)

あなたの答え

関連記事