配列内の要素を再帰的に線形に検索する Python プログラム

線形検索は、配列内の要素を検索する最も簡単な方法です。これは、配列の一方の端から開始して、必要な要素が見つかるまで配列の各要素をチェックする順次検索アルゴリズムです。

Recursion は、それ自体を呼び出す関数を指します。再帰関数を使用する場合、反復を生成するために任意のループを使用する必要があります。以下の構文は、単純な再帰関数がどのように機能するかを示しています。

リーリー

要素の再帰的線形検索

配列から要素を再帰的に線形検索するには、関数を使用する必要があります。 Python で関数を定義するには、def キーワードを使用する必要があります。

この記事では、Python で配列内の要素を再帰的に線形検索する方法を学びます。 Python には配列を表す特定のデータ型がないため、ここでは配列の代わりに Python リストを使用します。

＃＃＃例＃＃＃

配列のサイズをデクリメントすることにより、関数 recLinearSearch() を再帰的に呼び出します。配列のサイズが負の場合、つまり要素が配列内にない場合は、-1 を返します。一致するものが見つかった場合は、要素が配置されているインデックス位置が返されます。

リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃例＃＃＃

配列内の要素を検索する別の例を見てみましょう。

リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃例＃＃＃

別の例として、配列内の要素 100 を検索します。

リーリー ＃＃＃出力＃＃＃ リーリー

上記の例では、要素 100 が指定された配列内に見つかりません。

これらは、Python プログラミングを使用して配列内の要素を再帰的に線形に検索する例です。

以上が配列内の要素を再帰的に線形に検索する Python プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。