Pythonでフィボナッチ数列を再帰で求める Pythonでフィボナッチ数列を再帰を使って求める方法を解説します。フィボナッチ数列とは、前の2つの数を足し合わせて次の数を作る数列です。最初の数を0と1とした場合、「0、1、1、2、3、5、8、13…」のように続いていきます。 フ ... もっと読む

PythonでBFS（幅優先探索）を実装する PythonでBFS（Breadth First Search：幅優先探索）を実装する方法を解説します。BFSとは、グラフや木構造を探索するアルゴリズムの一つで、開始地点から近い頂点を順番に探索していく手法です。 例えば、迷路の最短経路探索やSNSの友 ... もっと読む

PythonでDFS（深さ優先探索）を実装する PythonでDFS（Depth First Search：深さ優先探索）を実装する方法を解説します。DFSとは、グラフや木構造を探索するアルゴリズムの一つで、ある頂点から探索を開始し、行けるところまで深く進んでから一つ前の頂点へ戻り、別の経路を ... もっと読む