エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
再帰関数を用いた深さ優先探索(DFS)による全探索アルゴリズム | アルゴリズムロジック
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
再帰関数を用いた深さ優先探索(DFS)による全探索アルゴリズム | アルゴリズムロジック
forループを用いた全探索などは比較的簡単な内容なので直感的にもわかりやすいですが、簡単なものしか全... forループを用いた全探索などは比較的簡単な内容なので直感的にもわかりやすいですが、簡単なものしか全探索できません。 複雑な条件や構造を持つものを全探索したい場合には、再帰関数を用いた深さ優先探索(DFS)を用いる必要がある場合があり、競技プログラミングなどで良く出題されています。 前提知識 今回の内容を理解するために必要なことを簡単に説明しておきます。 再帰関数とは 再帰関数を詳しく考えようとするとコンピュータの仕組みまで考える必要があるので難しいです。簡単に言うと「自身を呼び出す関数」を再帰関数と呼びます。 「自身を呼び出す」たびに、どんどんと深くまで潜っていくようなイメージです。 再帰関数の流れ: 「再帰関数1」を呼び出す…何か処理をする…「再帰関数1」 の中で「再帰関数2」を呼び出す「再帰関数2」を呼び出す…何か処理をする…「再帰関数2」 の中で「再帰関数3」を呼び出す…何か条件を