{"id":141,"date":"2021-07-02T15:59:23","date_gmt":"2021-07-02T07:59:23","guid":{"rendered":"https:\/\/aisumura.net\/blog\/?p=141"},"modified":"2021-09-20T23:27:06","modified_gmt":"2021-09-20T15:27:06","slug":"recursionthe-base-case","status":"publish","type":"post","link":"https:\/\/aisumura.net\/blog\/2021\/07\/02\/recursionthe-base-case\/","title":{"rendered":"[Recursion]The Base Case"},"content":{"rendered":"\n<p style=\"font-size:22px\">\u672c\u4eba\u65bc\u8a72blog\u7684\u5168\u90e8\u6587\u7ae0\u8f49\u79fb\u81f3<a href=\"https:\/\/blog.kkwtech.com\/uva\/11536-smallest-sub-array\"><a href=\"https:\/\/blog.kkwtech.com\/algorithm\/the-base-case\">[Algorithm]The Base Case on Recursion &#8211; KKWBlog (kkwtech.com)<\/a><\/a>\u8a72\u7db2\u57df\u4e0b\uff0c\u5176\u5f8c\u6b64\u8655\u4e0d\u9032\u884c\u66f4\u65b0\uff0c\u4e00\u5f8b\u65bc\u65b0\u7ad9\u9ede\u66f4\u65b0\u3002<\/p>\n\n\n\n<pre title=\"Factorial\" class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp\">#include&nbsp;&lt;iostream&gt;\nusing&nbsp;namespace&nbsp;std;\n\nint&nbsp;factorial(int&nbsp;n)&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(n==1)&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;1;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;else&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;n&nbsp;*&nbsp;factorial(n-1);\n&nbsp;&nbsp;&nbsp;&nbsp;}\n}\n\nint&nbsp;main()&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;factorial(5);\n}<\/code><\/pre>\n\n\n\n<p>The base case is another name for the exit condition.<br>&#8220;Recursion&#8221; that has a exit condition call &#8220;Real Recursion&#8221;,otherwise it will keep running forerver.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp\">\/\/\"exit condition\" EX:\nif&nbsp;(n==1)&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;1;\n}<\/code><\/pre>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u672c\u4eba\u65bc\u8a72blog\u7684\u5168\u90e8\u6587\u7ae0\u8f49\u79fb\u81f3[Algorithm]The Base Case on Recursion &#038; [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[9],"tags":[],"_links":{"self":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/141"}],"collection":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/comments?post=141"}],"version-history":[{"count":7,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/141\/revisions"}],"predecessor-version":[{"id":348,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/141\/revisions\/348"}],"wp:attachment":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/media?parent=141"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/categories?post=141"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/tags?post=141"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}