{"id":179,"date":"2021-09-05T16:31:26","date_gmt":"2021-09-05T16:31:26","guid":{"rendered":"http:\/\/www.gislxz.top\/?p=179"},"modified":"2022-11-17T08:04:26","modified_gmt":"2022-11-17T08:04:26","slug":"%e4%b9%a0%e9%a2%98%ef%bc%9a%e4%bd%bf%e7%94%a8%e6%a0%88%e8%a7%a3%e5%86%b3%e6%b1%89%e8%af%ba%e5%a1%94%e9%97%ae%e9%a2%98","status":"publish","type":"post","link":"https:\/\/www.gislxz.com\/index.php\/2021\/09\/05\/%e4%b9%a0%e9%a2%98%ef%bc%9a%e4%bd%bf%e7%94%a8%e6%a0%88%e8%a7%a3%e5%86%b3%e6%b1%89%e8%af%ba%e5%a1%94%e9%97%ae%e9%a2%98\/","title":{"rendered":"\u4e60\u9898\uff1a\u4f7f\u7528\u6808\u89e3\u51b3\u6c49\u8bfa\u5854\u95ee\u9898"},"content":{"rendered":"\n

\u95ee\u98981\uff1a\u6c49\u8bfa\u5854<\/p>\n\n\n\n

\u6c49\u8bfa\u5854\u662f\u9012\u5f52\u7b97\u6cd5\u7684\u7ecf\u5178\u9898\u76ee\u5566\uff0c\u60f3\u6e05\u695a\u9012\u5f52\u7684\u5b9e\u8d28\u4e4b\u540e\u5176\u5b9e\u5f88\u7b80\u5355\u7684\uff0c\u51fd\u6570\u5c31\u662f\u4e09\u884c\u4ee3\u7801<\/p>\n\n\n\n

void towersOfHanoi(int n, int x, int y, int z) {\n\tif (n > 0) {\n\t\ttowersOfHanoi(n - 1, x, z, y);\n\t\tcout << \"\u628a\" << x << \"\u9876\u7684\u5143\u7d20\u79fb\u5230\" << y << endl;\n\t\ttowersOfHanoi(n - 1, z, y, x); \n\t}\n}<\/code><\/pre>\n\n\n\n
\u7528\u6808\u5e76\u4e0d\u80fd\u7ed9\u7b97\u6cd5\u5e26\u6765\u4ec0\u4e48\u4f18\u5316\uff0c\u56e0\u4e3a\u8fd9\u4e2a\u9012\u5f52\u7b97\u6cd5\u5c31\u662f\u6c49\u8bfa\u5854\u95ee\u9898\u7684\u5b9e\u8d28\u4e86\uff0c\u6ca1\u6709\u66f4\u4f18\u89e3\u6cd5\u4e86\uff0c\u7528\u6808\u53ea\u4e0d\u8fc7\u662f\u66f4\u597d\u6a21\u62df\u79fb\u52a8\u7684\u8fc7\u7a0b\uff0c\u80fd\u8ba9\u6211\u4eec\u77e5\u9053\u6bcf\u4e00\u6b65\u4e09\u4e2a\u6746\u5b50\u4e0a\u5206\u522b\u662f\u54ea\u51e0\u4e2a\u5708\u3002\u8fd9\u91cc\u53ea\u5b9e\u73b0\u4e86\u79fb\u52a8\u7684\u662f\u51e0\u53f7\u76d8\uff0c\u5982\u679c\u8981\u6bcf\u6b65\u8f93\u51fa \u4e09\u4e2a\u6746\u5b50\u4e0a\u5206\u522b\u662f\u54ea\u51e0\u4e2a\u5708\uff0c\u9700\u8981\u5728\u6808\u7684\u5b9a\u4e49\u5904\u5199\u4e00\u4e2a\u8f93\u51fa\u6240\u6709\u5143\u7d20\u7684\u51fd\u6570\u3002<\/p>\n\n\n\n
#include <iostream>\n#include \"stack.h\"\nusing namespace std;\nvoid towersOfHanoi(int n, int x, int y, int z);\nvoid moveAndShow(int, int, int, int);\nvoid solve_hanoi(int n);\n\narrayStack<int> tower[4];\nint main()\n{\n\tsolve_hanoi(4);\n}\n\nvoid moveAndShow(int n, int x, int y, int z) {\n\tif(n > 0){\n\t\tmoveAndShow(n - 1, x, z, y);\n\t\tint d = tower[x].top();\n\t\ttower[x].pop();\n\t\ttower[y].push(d);\n\t\tcout << \"\u628a\u5854\" << x << \"\u7684\" << d << \"\u53f7\u76d8\u79fb\u5230\u4e86\u5854\" << y << endl;\n\t\tmoveAndShow(n - 1, z, y, x);\n\t}\n}\n\nvoid solve_hanoi(int n) {\n\tfor (int d = n; d > 0; d--) {\/\/\u521d\u59cb\u5316\u4e00\u53f7\u5854\n\t\ttower[1].push(d);\n\t}\n\tmoveAndShow(n, 1, 2, 3);\n}<\/code><\/pre>\n\n\n\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
\u4f7f\u7528\u6808\u6539\u8fdb\u6c49\u8bfa\u5854\u89e3\u6cd5<\/p>\n","protected":false},"author":1,"featured_media":107,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[6],"tags":[],"class_list":["post-179","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-6"],"jetpack_featured_media_url":"https:\/\/www.gislxz.com\/wp-content\/uploads\/2021\/08\/1F7CA5682C77471397058FC6327BA3C2.webp","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/posts\/179","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/comments?post=179"}],"version-history":[{"count":2,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/posts\/179\/revisions"}],"predecessor-version":[{"id":191,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/posts\/179\/revisions\/191"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/media\/107"}],"wp:attachment":[{"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/media?parent=179"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/categories?post=179"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.gislxz.com\/index.php\/wp-json\/wp\/v2\/tags?post=179"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}