再帰関数とは 2分探索を再帰関数を使った方法で取り組む前に、再帰のおさらいをしておく。再帰関数とは、自分自身を呼び出す関数のことで、下記の条件をもつ関数のこと。 再帰関数の中で自分自身を呼び出す 終了条件を書く 終了条件に向かうように自分自身を…

問題 基本的な検索アルゴリズムの2分探索問題にチャレンジする。2分探索は、ソート済のリストに対して、検索範囲を狭めながら探索を行っていくアルゴリズム。2分探索は再帰で実装する方法もあるので、それはまた今度。 実装 アルゴリズムとしては、リストの…

問題 リストの中から見つけたい要素と一致する要素のインデックスを返す問題。線形探索の問題。「ランダムに並んでいるリスト」から探索を行う唯一の方法。 実装1 解説は不要なのかもしれませんが、線形探索を行えばよいので、インデックスをインクリメント…