https://ksupbpb.github.io/2025/lesson05/ Recent content in 第05講 再帰関数（1/2; 再帰関数の基礎） on プログラミング演習B Hugo -- gohugo.io ja © 2026 Thu, 18 Sep 2025 00:00:00 +0000 https://ksupbpb.github.io/2025/lesson05/recursive/ Mon, 01 Jan 0001 00:00:00 +0000 https://ksupbpb.github.io/2025/lesson05/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="group-hover:text-primary-300 dark:group-hover: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://ksupbpb.github.io/2025/lesson05/assignments/ Mon, 01 Jan 0001 00:00:00 +0000 https://ksupbpb.github.io/2025/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="group-hover:text-primary-300 dark:group-hover:text-neutral-700 !no-underline" href="#%e8%aa%b2%e9%a1%8c05-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>難易度 :star:</span> </span> </span> </div> <p>\(n\)個の中から\(k\)個を選ぶ組み合わせの数を求めるコンビネーションを計算します． コンビネーションは以下の式で求められます．</p> https://ksupbpb.github.io/2025/lesson05/summary/ Mon, 01 Jan 0001 00:00:00 +0000 https://ksupbpb.github.io/2025/lesson05/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">再帰呼び出しの例</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> </ul> </li> </ul>