私にはこの作業(python)があり、この問題を解決する方法を考えることはできません。 誰も私を助けることができますか?
順序付けられた数字のリストと数字を指定して、その数字に等しいか、その数字よりもすぐ上の要素の位置を返す再帰関数を作成します。位置を見つけるには、バイナリ検索アルゴリズムを実装します。
1-指定された数値をリストの中央の位置の数値と比較します。
2-数値が小さい場合、リストの前半まで最初のステップを繰り返します。
3-数値が大きい場合、リストの後半まで最初の手順を繰り返します。
4-等しい数が見つかるまで、または検索領域が1つの要素のみに縮小されるまで、手順を繰り返します。
回答 1 件
関連記事
- ソートされたリストの最初の正の数を見つけるPython関数?
- Python:再帰関数。 targetsumのすべてのサブセットを返す方法
- Python関数:Tkinterメニューとメニュー項目
- 任意の数の引数を持つ任意の関数を別の関数に渡す
- 任意の数の引数を持つ任意のクラスメンバー関数をクラス外の関数に渡す
- Pythonリストでランダムなインデックスを何度も見つける最も速い方法は何ですか?
- 再帰関数が正しく使用されているかどうか
- Python:変数をデコレータに渡し、デコレータがデコレータ変数を関数に戻す方法は?
- 誰かが私にその出力、C ++再帰関数がなぜであるかを説明できますか
- Python:「randomcall」と呼ばれる独自の関数を定義する
関連した質問
- オブジェクトの2つのリストにPythonで同じタイプのオブジェクトのみが含まれているかどうかを確認する方法はありますか?
- 行の値を一覧表示し、DataFrameに新しい列として追加するにはどうすればよいですか?
- デフォルトの引数が関数で渡されない場合にNoneを空のリストに変換する最もPython的な方法は?
- 2つのリストからの複数の値を含むキーを使用してdictを作成するにはどうすればよいですか?
- 断続的な変数を再利用せずに、dictキーを使用して文字列をフォーマットする効率的な方法
- モバイル数値シーケンスを実際の文に変換するのに助けが必要です
- 再帰を伴うブロックを除いて、試行の問題
- あるリストを別のリストに追加する方法は?
- インデックスの特定の配列からリスト内の要素をポップするにはどうすればよいですか?
- リストをネストされたリストに分割する
あなたはすでに手順を知っています。したがって、それらを実装するだけの問題です。中央の位置を見つけて、手順を適用します。