{"id":5419,"date":"2022-04-02T20:59:53","date_gmt":"2022-04-02T12:59:53","guid":{"rendered":"https:\/\/egonlin.com\/?p=5419"},"modified":"2022-04-02T20:59:53","modified_gmt":"2022-04-02T12:59:53","slug":"05-03-%e4%bb%a3%e7%a0%81%e5%a4%8d%e7%94%a8%e4%b8%8e%e5%87%bd%e6%95%b0%e9%80%92%e5%bd%92","status":"publish","type":"post","link":"https:\/\/egonlin.com\/?p=5419","title":{"rendered":"05-03 \u4ee3\u7801\u590d\u7528\u4e0e\u51fd\u6570\u9012\u5f52"},"content":{"rendered":"<h1>\u4e00\u3001\u6982\u8ff0<\/h1>\n<ul>\n<li>\u4ee3\u7801\u590d\u7528\u4e0e\u6a21\u5757\u5316\u8bbe\u8ba1<\/li>\n<li>\u51fd\u6570\u9012\u5f52\u7684\u7406\u89e3<\/li>\n<li>\u51fd\u6570\u9012\u5f52\u7684\u8c03\u7528\u8fc7\u7a0b<\/li>\n<li>\u51fd\u6570\u9012\u5f52\u5b9e\u4f8b\u89e3\u6790<\/li>\n<\/ul>\n<h1>\u4e8c\u3001\u4ee3\u7801\u590d\u7528\u4e0e\u6a21\u5757\u5316\u8bbe\u8ba1<\/h1>\n<h2>2.1 \u4ee3\u7801\u590d\u7528<\/h2>\n<p>\u628a\u4ee3\u7801\u5f53\u6210\u8d44\u6e90\u8fdb\u884c\u62bd\u8c61<\/p>\n<ul>\n<li>\u4ee3\u7801\u8d44\u6e90\u5316\uff1a\u7a0b\u5e8f\u4ee3\u7801\u662f\u4e00\u79cd\u7528\u6765\u8868\u8fbe\u8ba1\u7b97\u7684&quot;\u8d44\u6e90&quot;<\/li>\n<li>\u4ee3\u7801\u62bd\u8c61\u5316\uff1a\u4f7f\u7528\u51fd\u6570\u7b49\u65b9\u6cd5\u5bf9\u4ee3\u7801\u8d4b\u4e88\u66f4\u9ad8\u7ea7\u522b\u7684\u5b9a\u4e49<\/li>\n<li>\u4ee3\u7801\u590d\u7528\uff1a\u540c\u4e00\u4efd\u4ee3\u7801\u5728\u9700\u8981\u65f6\u53ef\u4ee5\u88ab\u91cd\u590d\u4f7f\u7528<\/li>\n<\/ul>\n<p>\u51fd\u6570 \u548c \u5bf9\u8c61 \u662f\u4ee3\u7801\u590d\u7528\u7684\u4e24\u79cd\u4e3b\u8981\u5f62\u5f0f<\/p>\n<p>\u51fd\u6570\uff1a\u5c06\u4ee3\u7801\u547d\u540d<\/p>\n<p>\u5728\u4ee3\u7801\u5c42\u9762\u5efa\u7acb\u4e86\u521d\u6b65\u62bd\u8c61<\/p>\n<p>\u5bf9\u8c61\uff1a\u5c5e\u6027\u548c\u65b9\u6cd5<\/p>\n<p><a>.<b> \u548c <a>.<b>()<\/p>\n<p>\u5728\u51fd\u6570\u4e4b\u4e0a\u518d\u6b21\u7ec4\u7ec7\u8fdb\u884c\u62bd\u8c61<\/p>\n<h2>2.2 \u6a21\u5757\u5316\u8bbe\u8ba1<\/h2>\n<p>\u5206\u800c\u6cbb\u4e4b<\/p>\n<ul>\n<li>\u901a\u8fc7\u51fd\u6570\u6216\u5bf9\u8c61\u5c01\u88c5\u5c06\u7a0b\u5e8f\u5212\u5206\u4e3a\u6a21\u5757\u53ca\u6a21\u5757\u95f4\u7684\u8868\u8fbe<\/li>\n<li>\u5177\u4f53\u5305\u62ec\uff1a\u4e3b\u7a0b\u5e8f\u3001\u5b50\u7a0b\u5e8f\u548c\u5b50\u7a0b\u5e8f\u95f4\u5173\u7cfb<\/li>\n<li>\u5206\u800c\u6cbb\u4e4b\uff1a\u4e00\u79cd\u5206\u800c\u6cbb\u4e4b\u3001\u5206\u5c42\u62bd\u8c61\u3001\u4f53\u7cfb\u5316\u7684\u8bbe\u8ba1\u601d\u60f3<\/li>\n<\/ul>\n<p>\u7d27\u8026\u5408 \u677e\u8026\u5408<\/p>\n<ul>\n<li>\u7d27\u8026\u5408\uff1a\u4e24\u4e2a\u90e8\u5206\u4e4b\u95f4\u4ea4\u6d41\u5f88\u591a\uff0c\u65e0\u6cd5\u72ec\u7acb\u5b58\u5728<\/li>\n<li>\u677e\u8026\u5408\uff1a\u4e24\u4e2a\u90e8\u5206\u4e4b\u95f4\u4ea4\u6d41\u8f83\u5c11\uff0c\u53ef\u4ee5\u72ec\u7acb\u5b58\u5728<\/li>\n<li>\u6a21\u5757\u5185\u90e8\u7d27\u8026\u5408\u3001\u6a21\u5757\u4e4b\u95f4\u677e\u8026\u5408<\/li>\n<\/ul>\n<h1>\u4e09\u3001\u51fd\u6570\u9012\u5f52\u7684\u7406\u89e3<\/h1>\n<h2>3.1 \u9012\u5f52\u7684\u5b9a\u4e49<\/h2>\n<p>\u51fd\u6570\u5b9a\u4e49\u4e2d\u8c03\u7528\u51fd\u6570\u81ea\u8eab\u7684\u65b9\u5f0f<\/p>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4ee3\u7801\u590d\u7528\u4e0e\u51fd\u6570\u9012\u5f52-1.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4ee3\u7801\u590d\u7528\u4e0e\u51fd\u6570\u9012\u5f52-1.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<h2>3.2 \u9012\u5f52\u7684\u4e24\u4e2a\u5173\u952e\u7279\u5f81<\/h2>\n<ul>\n<li>\u94fe\u6761\uff1a\u8ba1\u7b97\u8fc7\u7a0b\u5b58\u5728\u9012\u5f52\u94fe\u6761<\/li>\n<li>\u57fa\u4f8b\uff1a\u5b58\u5728\u4e00\u4e2a\u6216\u591a\u4e2a\u4e0d\u9700\u8981\u518d\u6b21\u9012\u5f52\u7684\u57fa\u4f8b<\/li>\n<\/ul>\n<h2>3.3 \u7c7b\u4f3c\u6570\u5b66\u5f52\u7eb3\u6cd5<\/h2>\n<ul>\n<li>\u6570\u5b66\u5f52\u7eb3\u6cd5\n<ul>\n<li>\u8bc1\u660e\u5f53n\u53d6\u7b2c\u4e00\u4e2a\u503c?0n0\u65f6\u547d\u9898\u6210\u7acb<\/li>\n<li>\u5047\u8bbe\u5f53??nk\u65f6\u547d\u9898\u6210\u7acb\uff0c\u8bc1\u660e\u5f53?=??+1n=nk+1\u65f6\u547d\u9898\u4e5f\u6210\u7acb<\/li>\n<\/ul>\n<\/li>\n<li>\u9012\u5f52\u662f\u6570\u5b66\u5f52\u7eb3\u6cd5\u601d\u7ef4\u7684\u7f16\u7a0b\u4f53\u73b0<\/li>\n<\/ul>\n<h1>\u56db\u3001\u51fd\u6570\u9012\u5f52\u7684\u8c03\u7528\u8fc7\u7a0b<\/h1>\n<h2>4.1 \u9012\u5f52\u7684\u5b9e\u73b0<\/h2>\n<pre><code class=\"language-python\">def fact(n):\n    if n == 0:\n        return 1\n    else:\n        return n * fact(n - 1)<\/code><\/pre>\n<h2>4.2 \u51fd\u6570 + \u5206\u652f\u8bed\u53e5<\/h2>\n<ul>\n<li>\u9012\u5f52\u672c\u8eab\u662f\u4e00\u4e2a\u51fd\u6570\uff0c\u9700\u8981\u51fd\u6570\u5b9a\u4e49\u65b9\u5f0f\u63cf\u8ff0<\/li>\n<li>\u51fd\u6570\u5185\u90e8\uff0c\u91c7\u7528\u5206\u652f\u8bed\u53e5\u5bf9\u8f93\u5165\u53c2\u6570\u8fdb\u884c\u5224\u65ad<\/li>\n<li>\u57fa\u4f8b\u548c\u94fe\u6761\uff0c\u5206\u522b\u7f16\u5199\u5bf9\u5e94\u4ee3\u7801<\/li>\n<\/ul>\n<h2>4.3 \u9012\u5f52\u7684\u8c03\u7528\u8fc7\u7a0b<\/h2>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4ee3\u7801\u590d\u7528\u4e0e\u51fd\u6570\u9012\u5f52-2.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4ee3\u7801\u590d\u7528\u4e0e\u51fd\u6570\u9012\u5f52-2.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<h1>\u4e94\u3001\u51fd\u6570\u9012\u5f52\u5b9e\u4f8b\u89e3\u6790<\/h1>\n<h2>5.1 \u5b57\u7b26\u4e32\u53cd\u8f6c<\/h2>\n<p>\u5c06\u5b57\u7b26\u4e32s\u53cd\u8f6c\u540e\u8f93\u51fa\uff1a<code>s[::-1]<\/code><\/p>\n<ul>\n<li>\u51fd\u6570 + \u5206\u652f\u7ed3\u6784<\/li>\n<li>\u9012\u5f52\u94fe\u6761<\/li>\n<li>\u9012\u5f52\u57fa\u4f8b<\/li>\n<\/ul>\n<pre><code class=\"language-python\">def rvs(s):\n    if s == &quot;&quot;:\n        return s\n    else:\n        return rvs(s[1:]) + s[0]<\/code><\/pre>\n<h2>5.2 \u6590\u6ce2\u90a3\u5951\u6570\u5217<\/h2>\n<p>\u6590\u6ce2\u90a3\u5951\u6570\u5217<br \/>\n$$<br \/>\n?(?)=?(?\u22121)+?(?\u22122)<br \/>\n$$<\/p>\n<ul>\n<li>\u51fd\u6570 + \u5206\u652f\u7ed3\u6784<\/li>\n<li>\u9012\u5f52\u94fe\u6761<\/li>\n<li>\u9012\u5f52\u57fa\u4f8b<\/li>\n<\/ul>\n<pre><code class=\"language-python\">def f(n):\n    if n == 1 or n == 2:\n        return 1\n    else:\n        return f(n - 1) + f(n - 2)<\/code><\/pre>\n<h2>5.3 \u6c49\u8bfa\u5854<\/h2>\n<p><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4ee3\u7801\u590d\u7528\u4e0e\u51fd\u6570\u9012\u5f52-3.png'><img class=\"lazyload lazyload-style-2\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  data-original=\"https:\/\/egonlin.com\/wp-content\/uploads\/2022\/04\/\u4ee3\u7801\u590d\u7528\u4e0e\u51fd\u6570\u9012\u5f52-3.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" \/><\/div><\/p>\n<ul>\n<li>\u51fd\u6570 + \u5206\u652f\u7ed3\u6784<\/li>\n<li>\u9012\u5f52\u94fe\u6761<\/li>\n<li>\u9012\u5f52\u57fa\u4f8b<\/li>\n<\/ul>\n<pre><code class=\"language-python\">def hanoi(n, src, dst, mid):\n    global count\n    if n == 1:\n        print(&quot;{}:{}-&gt;{}&quot;.format(1, src, dst))\n        count += 1\n    else:\n        hanoi(n - 1, src, mid, dst)\n        print(&quot;{}:{}-&gt;{}&quot;.format(n, src, dst))\n        count += 1\n        hanoi(n - 1, mid, dst, src)\n\ncount = 0\nhanoi(3, &#039;A&#039;, &#039;B&#039;, &#039;C&#039;)\nprint(count)<\/code><\/pre>\n<pre><code class=\"language-python\">1:A-&gt;B\n2:A-&gt;C\n1:B-&gt;C\n3:A-&gt;B\n1:C-&gt;A\n2:C-&gt;B\n1:A-&gt;B\n7<\/code><\/pre>\n<h1>\u516d\u3001\u5355\u5143\u5c0f\u7ed3<\/h1>\n<h2>6.1 \u4ee3\u7801\u590d\u7528\u4e0e\u51fd\u6570\u9012\u5f52<\/h2>\n<ul>\n<li>\u6a21\u5757\u5316\u8bbe\u8ba1\uff1a\u677e\u8026\u5408\u3001\u7d27\u8026\u5408<\/li>\n<li>\u51fd\u6570\u9012\u5f52\u76842\u4e2a\u7279\u5f81\uff1a\u57fa\u4f8b\u548c\u94fe\u6761<\/li>\n<li>\u51fd\u6570\u9012\u5f52\u7684\u5b9e\u73b0\uff1a\u51fd\u6570 + \u5206\u652f\u7ed3\u6784<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u4e00\u3001\u6982\u8ff0 \u4ee3\u7801\u590d\u7528\u4e0e\u6a21\u5757\u5316\u8bbe\u8ba1 \u51fd\u6570\u9012\u5f52\u7684\u7406\u89e3 \u51fd\u6570\u9012\u5f52\u7684\u8c03\u7528\u8fc7\u7a0b \u51fd\u6570\u9012\u5f52\u5b9e\u4f8b\u89e3\u6790 \u4e8c\u3001\u4ee3\u7801\u590d\u7528\u4e0e\u6a21\u5757\u5316\u8bbe\u8ba1 [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":5422,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[371,376],"tags":[],"_links":{"self":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts\/5419"}],"collection":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5419"}],"version-history":[{"count":0,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts\/5419\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/media\/5422"}],"wp:attachment":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5419"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5419"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5419"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}