https://ksubpb.github.io/2026/tags/%E5%86%8D%E5%B8%B0%E5%91%BC%E3%81%B3%E5%87%BA%E3%81%97/Recent content in 再帰呼び出し on プログラミング演習BHugo -- gohugo.ioja© 2026Wed, 28 Oct 2026 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/traverse/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/traverse/ディレクトリ内の特定のファイルを探すとき、ディレクトリ内のディレクトリを再帰的に探索する必要があります。https://ksubpb.github.io/2026/lesson04/recursive/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson04/recursive/<h2 class="relative group">再帰呼び出し <div id="再帰呼び出し" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e5%86%8d%e5%b8%b0%e5%91%bc%e3%81%b3%e5%87%ba%e3%81%97" aria-label="アンカー">#</a> </span> </h2> <p>再帰呼び出しとは、ある関数が自分自身を呼び出すことを指します。 数学の漸化式をそのままプログラムで表現したものとして捉えることができます。</p>https://ksubpb.github.io/2026/lesson04/practice/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson04/practice/呼び出しの様子を表示して再帰の動きを目で確かめ、壊れた再帰関数を直します。https://ksubpb.github.io/2026/lesson05/binary_search/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/binary_search/二分探索（Binary Search）は、ソート済みのリストに対して、探索する範囲を半分に狭めていくことで、探索する要素を見つけるアルゴリズムです。https://ksubpb.github.io/2026/lesson04/Wed, 21 Oct 2026 00:00:00 +0000https://ksubpb.github.io/2026/lesson04/<h2 class="relative group">再帰関数 <div id="再帰関数" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e5%86%8d%e5%b8%b0%e9%96%a2%e6%95%b0" aria-label="アンカー">#</a> </span> </h2> <p>第04講では、再帰関数（recursive function）について学習します。 再帰関数は、関数の中で自分自身を呼び出すことができる関数です。</p>https://ksubpb.github.io/2026/lesson05/Wed, 28 Oct 2026 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/<h2 class="relative group">探索（再帰関数） <div id="探索再帰関数" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e6%8e%a2%e7%b4%a2%e5%86%8d%e5%b8%b0%e9%96%a2%e6%95%b0" aria-label="アンカー">#</a> </span> </h2> <p>第05講では、データ構造を辿り、目的のデータを探索する再帰関数について学びます。 リストの中から目的のファイルを探すプログラムや ディレクトリツリーの中のファイルやディレクトリを数えるプログラムなどを実装します。</p>https://ksubpb.github.io/2026/lesson04/assignments/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson04/assignments/<h2 class="relative group">課題04-1 コンビネーション <div id="課題04-1-コンビネーション" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%aa%b2%e9%a1%8c04-1-%e3%82%b3%e3%83%b3%e3%83%93%e3%83%8d%e3%83%bc%e3%82%b7%e3%83%a7%e3%83%b3" aria-label="アンカー">#</a> </span> </h2> <div class="flex mt-2"> <span class="rounded-full bg-primary-500 dark:bg-primary-400 text-neutral-50 dark:text-neutral-800 px-1.5 py-[1px] text-xs font-normal"> <span class="flex flex-row items-center"><span class="mr-1"><span class="relative block icon"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 384 512"><path fill="currentColor" d="M112.1 454.3c0 6.297 1.816 12.44 5.284 17.69l17.14 25.69c5.25 7.875 17.17 14.28 26.64 14.28h61.67c9.438 0 21.36-6.401 26.61-14.28l17.08-25.68c2.938-4.438 5.348-12.37 5.348-17.7L272 415.1h-160L112.1 454.3zM191.4 .0132C89.44 .3257 16 82.97 16 175.1c0 44.38 16.44 84.84 43.56 115.8c16.53 18.84 42.34 58.23 52.22 91.45c.0313 .25 .0938 .5166 .125 .7823h160.2c.0313-.2656 .0938-.5166 .125-.7823c9.875-33.22 35.69-72.61 52.22-91.45C351.6 260.8 368 220.4 368 175.1C368 78.61 288.9-.2837 191.4 .0132zM192 96.01c-44.13 0-80 35.89-80 79.1C112 184.8 104.8 192 96 192S80 184.8 80 176c0-61.76 50.25-111.1 112-111.1c8.844 0 16 7.159 16 16S200.8 96.01 192 96.01z"/></svg> </span></span><span>難易度 ⭐</span> </span> </span> </div> <p>\(n\)個の中から\(k\)個を選ぶ組み合わせの数を求めるコンビネーションを計算します。 コンビネーションは以下の式で求められます。</p>https://ksubpb.github.io/2026/lesson05/assignments/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/assignments/<h2 class="relative group">課題05-1 特定の名前のファイルを見つける <div id="課題05-1-特定の名前のファイルを見つける" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%aa%b2%e9%a1%8c05-1-%e7%89%b9%e5%ae%9a%e3%81%ae%e5%90%8d%e5%89%8d%e3%81%ae%e3%83%95%e3%82%a1%e3%82%a4%e3%83%ab%e3%82%92%e8%a6%8b%e3%81%a4%e3%81%91%e3%82%8b" aria-label="アンカー">#</a> </span> </h2> <div class="flex mt-2"> <span class="rounded-full bg-primary-500 dark:bg-primary-400 text-neutral-50 dark:text-neutral-800 px-1.5 py-[1px] text-xs font-normal"> <span class="flex flex-row items-center"><span class="mr-1"><span class="relative block icon"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 384 512"><path fill="currentColor" d="M112.1 454.3c0 6.297 1.816 12.44 5.284 17.69l17.14 25.69c5.25 7.875 17.17 14.28 26.64 14.28h61.67c9.438 0 21.36-6.401 26.61-14.28l17.08-25.68c2.938-4.438 5.348-12.37 5.348-17.7L272 415.1h-160L112.1 454.3zM191.4 .0132C89.44 .3257 16 82.97 16 175.1c0 44.38 16.44 84.84 43.56 115.8c16.53 18.84 42.34 58.23 52.22 91.45c.0313 .25 .0938 .5166 .125 .7823h160.2c.0313-.2656 .0938-.5166 .125-.7823c9.875-33.22 35.69-72.61 52.22-91.45C351.6 260.8 368 220.4 368 175.1C368 78.61 288.9-.2837 191.4 .0132zM192 96.01c-44.13 0-80 35.89-80 79.1C112 184.8 104.8 192 96 192S80 184.8 80 176c0-61.76 50.25-111.1 112-111.1c8.844 0 16 7.159 16 16S200.8 96.01 192 96.01z"/></svg> </span></span><span>難易度 ⭐</span> </span> </span> </div> <p>コマンドライン引数でファイル名と、ディレクトリ名もしくはファイル名が与えられます。 コマンドライン引数で最初に与えられた名前を持つファイルを再帰的に探索し、そのファイルが見つかったらそのパスを表示するプログラムを作成してください。</p>https://ksubpb.github.io/2026/lesson04/summary/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson04/summary/<ul> <li><a href="../recursive/#%E5%86%8D%E5%B8%B0%E5%91%BC%E3%81%B3%E5%87%BA%E3%81%97" >再帰呼び出し</a> <ul> <li><a href="../recursive/#%E5%86%8D%E5%B8%B0%E5%91%BC%E3%81%B3%E5%87%BA%E3%81%97%E3%81%AE%E4%BE%8B-1-%E9%9A%8E%E4%B9%97" >再帰呼び出しの例 1: 階乗</a></li> <li><a href="../recursive/#%E5%9F%BA%E5%BA%95%E6%9D%A1%E4%BB%B6%E3%81%A8%E5%86%8D%E5%B8%B0%E6%9D%A1%E4%BB%B6" >基底条件と再帰条件</a></li> <li><a href="../recursive/#%E5%86%8D%E5%B8%B0%E5%91%BC%E3%81%B3%E5%87%BA%E3%81%97%E3%81%AE%E3%82%B7%E3%83%9F%E3%83%A5%E3%83%AC%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3" >再帰呼び出しのシミュレーション</a></li> <li><a href="../recursive/#%E5%86%8D%E5%B8%B0%E5%91%BC%E3%81%B3%E5%87%BA%E3%81%97%E3%81%AE%E4%BE%8B-2-%E3%83%AA%E3%82%B9%E3%83%88%E3%81%AE%E5%90%88%E8%A8%88" >再帰呼び出しの例 2: リストの合計</a></li> </ul> </li> <li><a href="../practice" >再帰の練習</a> <ul> <li><a href="../practice/#%E5%91%BC%E3%81%B3%E5%87%BA%E3%81%97%E3%81%AE%E6%A7%98%E5%AD%90%E3%82%92%E8%A1%A8%E7%A4%BA%E3%81%99%E3%82%8B" >呼び出しの様子を表示する</a></li> <li><a href="../practice/#%E5%A3%8A%E3%82%8C%E3%81%9F%E5%86%8D%E5%B8%B0%E3%82%92%E7%9B%B4%E3%81%99" >壊れた再帰を直す</a> <ul> <li><a href="../practice/#%E5%86%8D%E5%B8%B0%E3%81%8C%E6%AD%A2%E3%81%BE%E3%82%89%E3%81%AA%E3%81%84%E3%81%A8%E3%81%8D%E3%81%AE%E3%83%81%E3%82%A7%E3%83%83%E3%82%AF%E3%83%AA%E3%82%B9%E3%83%88" >再帰が止まらないときのチェックリスト</a></li> </ul> </li> <li><a href="../practice/#%E3%82%84%E3%81%A3%E3%81%A6%E3%81%BF%E3%82%88%E3%81%86-%E3%83%AA%E3%82%B9%E3%83%88%E3%81%AE%E6%9C%80%E5%A4%A7%E5%80%A4" >やってみよう: リストの最大値</a></li> </ul> </li> </ul>https://ksubpb.github.io/2026/lesson05/summary/Mon, 01 Jan 0001 00:00:00 +0000https://ksubpb.github.io/2026/lesson05/summary/<ul> <li><a href="../traverse" >ディレクトリ構造の探索</a> <ul> <li><a href="../traverse/#%E3%83%87%E3%82%A3%E3%83%AC%E3%82%AF%E3%83%88%E3%83%AA%E5%86%85%E3%81%AE%E6%8E%A2%E7%B4%A2" >ディレクトリ内の探索</a> <ul> <li><a href="../traverse/#oslistdir" ><code>os.listdir</code></a></li> <li><a href="../traverse/#%E4%BE%8B%E9%A1%8C%E6%8C%87%E5%AE%9A%E3%81%95%E3%82%8C%E3%81%9F%E3%83%87%E3%82%A3%E3%83%AC%E3%82%AF%E3%83%88%E3%83%AA%E4%BB%A5%E4%B8%8B%E3%81%AE%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB%E6%95%B0%E3%83%87%E3%82%A3%E3%83%AC%E3%82%AF%E3%83%88%E3%83%AA%E6%95%B0" >例題　指定されたディレクトリ以下のファイル数、ディレクトリ数</a></li> </ul> </li> </ul> </li> <li><a href="../binary_search" >二分探索</a> <ul> <li><a href="../binary_search/#%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2%E3%81%AE%E4%BE%8B" >二分探索の例</a></li> </ul> </li> </ul>