https://myblog.050626.xyz/tags/%E6%95%B0%E5%AD%A6%E5%BD%92%E7%BA%B3%E6%B3%95/Recent content in 数学归纳法 on ICE345のBLOGHugo -- gohugo.iozh-cn© 2026 ICE345Tue, 30 Apr 2024 00:03:29 +0000https://myblog.050626.xyz/notes/tools/latex/Tue, 30 Apr 2024 00:03:29 +0000https://myblog.050626.xyz/notes/tools/latex/<h1 class="relative group">Divide-and-Conquer Method Share <div id="divide-and-conquer-method-share" 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="#divide-and-conquer-method-share" aria-label="锚点">#</a> </span> </h1> <hr> <p>\section{Substitution Method}</p> <h3 class="relative group">1. 阐释 <div id="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="#1-%e9%98%90%e9%87%8a" aria-label="锚点">#</a> </span> </h3> <p>代换法的关键在于利用数学归纳法。首先，要猜测一个大致的上界，并结合数学归纳法进行证明。然后，验证基本条件，确保递归满足这个上界。若无法准确猜测界限，可能需要一个一个试着证明，直到达到比较准确的界限为止。</p>