{"id":603,"date":"2022-10-02T08:58:07","date_gmt":"2022-10-02T00:58:07","guid":{"rendered":"https:\/\/qaqaq.top\/?p=603"},"modified":"2022-11-27T12:39:58","modified_gmt":"2022-11-27T04:39:58","slug":"%e9%9d%a2%e5%90%91%e5%af%b9%e8%b1%a1%e4%b8%8a-%e9%80%92%e5%bd%92%e6%96%b9%e6%b3%95%e7%9a%84%e4%bd%bf%e7%94%a8%e3%80%81%e9%80%92%e5%bd%92%e6%96%b9%e6%b3%95%e7%9a%84%e4%b8%be%e4%be%8b","status":"publish","type":"post","link":"https:\/\/qaqaq.top\/?p=603","title":{"rendered":"\u9762\u5411\u5bf9\u8c61(\u4e0a)-\u9012\u5f52\u65b9\u6cd5\u7684\u4f7f\u7528\u3001\u9012\u5f52\u65b9\u6cd5\u7684\u4e3e\u4f8b"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>package top.qaqaq.java.P216;\r\n\/*\r\n * \u9012\u5f52\u65b9\u6cd5\u7684\u4f7f\u7528\uff08\u4e86\u89e3\uff09\r\n * 1. \u9012\u5f52\u65b9\u6cd5\uff1a\u4e00\u4e2a\u65b9\u6cd5\u4f53\u5185\u8c03\u7528\u5b83\u81ea\u8eab\u3002\r\n * 2. \u65b9\u6cd5\u9012\u5f52\u5305\u542b\u4e86\u4e00\u79cd\u9690\u5f0f\u7684\u5faa\u73af\uff0c\u5b83\u4f1a\u91cd\u590d\u6267\u884c\u67d0\u6bb5\u4ee3\u7801\uff0c\u4f46\u8fd9\u79cd\u91cd\u590d\u6267\u884c\u65e0\u9700\u5faa\u73af\u63a7\u5236\u3002\r\n * \t\t\u9012\u5f52\u4e00\u5b9a\u8981\u5411\u5df2\u77e5\u65b9\u5411\u9012\u5f52\uff0c\u5426\u5219\u8fd9\u79cd\u9012\u5f52\u5c31\u53d8\u6210\u4e86\u65e0\u7a77\u9012\u5f52\uff0c\u7c7b\u4f3c\u4e8e\u6b7b\u5faa\u73af\u3002\r\n * \r\n * \r\n * \r\n * \r\n * \r\n *\/\r\npublic class RecursionTest {\r\n\t\r\n\tpublic static void main(String&#91;] args) {\r\n\t\t\r\n\t\t\/\/\u4f8b1\uff1a\u8ba1\u7b971-100\u4e4b\u95f4\u6240\u6709\u81ea\u7136\u6570\u7684\u548c\r\n\t\tint sum = 0;\r\n\t\tfor(int i = 1; i &lt;= 100; i++) {\r\n\t\t\tsum += i;\r\n\t\t}\r\n\t\tSystem.out.println(sum);\r\n\t\t\r\n\t\t\/\/\u65b9\u5f0f\u4e8c\uff1a\r\n\t\tRecursionTest test = new RecursionTest();\r\n\t\tint sum1 = test.getSum(100);\r\n\t\tSystem.out.println(sum1);\r\n\t\t\r\n\t\tSystem.out.println(\"**************************\");\r\n\t\tint value = test.f(10);\r\n\t\tSystem.out.println(value);\r\n\t\t\r\n\t}\r\n\t\/\/\u4f8b1\uff1a\u8ba1\u7b971-n\u4e4b\u95f4\u6240\u6709\u81ea\u7136\u6570\u7684\u548c\r\n\tpublic int getSum(int n) {\/\/3\r\n\t\tif(n == 1) {\r\n\t\t\treturn 1;\r\n\t\t}else {\r\n\t\t\treturn n + getSum(n - 1);\r\n\t\t}\r\n\t}\r\n\t\r\n\t\/\/\u4f8b2\uff1a\u8ba1\u7b971-n\u4e4b\u95f4\u6240\u6709\u81ea\u7136\u6570\u7684\u4e58\u79ef\uff1an!\r\n\tpublic int getSum1(int n) {\r\n\t\tif(n == 1) {\r\n\t\t\treturn 1;\r\n\t\t}else {\r\n\t\t\treturn n * getSum1(n - 1);\r\n\t\t}\r\n\t}\r\n\t\r\n\t\/\/\u4f8b3\uff1a\u5df2\u77e5\u6709\u4e00\u4e2a\u6570\u5217\uff1af(0) = 1,f(1) = 4,f(n+2)=2*f(n+1) + f(n),\r\n\t\/\/\u5176\u4e2dn\u662f\u5927\u4e8e0\u7684\u6574\u6570\uff0c\u6c42f(10)\u7684\u503c\u3002\r\n\tpublic int f(int n) {\r\n\t\tif(n == 0) {\r\n\t\t\treturn 1;\r\n\t\t}else if(n == 1) {\r\n\t\t\treturn 4;\r\n\t\t}else {\r\n\/\/\t\t\treturn f(n + 2) - 2 * f(n +1);\r\n\t\t\treturn 2*f(n - 1) + f(n - 2);\r\n\t\t}\r\n\t}\r\n\t\r\n\t\/\/\u4f8b4\uff1a\u6590\u6ce2\u90a3\u5951\u6570\u5217\r\n\t\r\n\t\/\/\u4f8b5\uff1a\u6c49\u7f57\u5854\u95ee\u9898\r\n\t\r\n\t\/\/\u4f8b6\uff1a\u5feb\u6392\r\n\t\r\n}\r\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[46],"class_list":["post-603","post","type-post","status-publish","format-standard","hentry","category-java-code","tag-java"],"_links":{"self":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/603"}],"collection":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=603"}],"version-history":[{"count":1,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/603\/revisions"}],"predecessor-version":[{"id":604,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/603\/revisions\/604"}],"wp:attachment":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=603"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=603"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=603"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}