docs__algorithm__sort__recursion.md.js

(window["webpackJsonp"]=window["webpackJsonp"]||[]).push([[13],{"3DxK":function(n,e,a){"use strict";a.r(e);var t=a("q1tI"),l=a.n(t),c=a("dEAq"),r=a("H1Ra"),i=l.a.memo((n=>{n.demos;return l.a.createElement(l.a.Fragment,null,l.a.createElement("div",{className:"markdown"},l.a.createElement("h2",{id:"\u7406\u89e3\u9012\u5f52"},l.a.createElement(c["AnchorLink"],{to:"#\u7406\u89e3\u9012\u5f52","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u7406\u89e3\u9012\u5f52"),l.a.createElement("p",null,"\u9012\u5f52\u662f\u4e00\u79cd\u89e3\u51b3\u95ee\u9898\u7684\u65b9\u6cd5\uff0c\u4ed6\u4ece\u89e3\u51b3\u95ee\u9898\u7684\u5404\u4e2a\u5c0f\u90e8\u5206\u5f00\u59cb\uff0c\u76f4\u5230\u89e3\u51b3\u6700\u521d\u7684\u5927\u95ee\u9898\uff0c\u9012\u5f52\u901a\u5e38\u6d89\u53ca\u5230\u8c03\u7528\u81ea\u8eab"),l.a.createElement("h2",{id:"\u4e3a\u4ec0\u4e48\u8981\u7528\u9012\u5f52"},l.a.createElement(c["AnchorLink"],{to:"#\u4e3a\u4ec0\u4e48\u8981\u7528\u9012\u5f52","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u4e3a\u4ec0\u4e48\u8981\u7528\u9012\u5f52\uff1f"),l.a.createElement("p",null,"\u56e0\u4e3a\u5728\u67d0\u4e9b\u573a\u666f\u4e0b\uff0c\u4f7f\u7528\u9012\u5f52\u66f4\u5bb9\u6613\u7406\u89e3\uff0c\u800c\u4e14\u4ee3\u7801\u91cf\u5f88\u5c11\uff0c\u4f46\u662f\u9012\u5f52\u4e0d\u4ee3\u8868\u901f\u5ea6\u5feb"),l.a.createElement("h2",{id:"\u8ba1\u7b97\u4e00\u4e2a\u6570\u7684\u9636\u4e58"},l.a.createElement(c["AnchorLink"],{to:"#\u8ba1\u7b97\u4e00\u4e2a\u6570\u7684\u9636\u4e58","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u8ba1\u7b97\u4e00\u4e2a\u6570\u7684\u9636\u4e58"),l.a.createElement("p",null,"\u4f8b\u5982 5!,\u5c31\u662f 5",l.a.createElement("em",null,"4"),"3",l.a.createElement("em",null,"2"),"1"),l.a.createElement("p",null,l.a.createElement("strong",null,"\u4ee3\u7801\u5b9e\u73b0")),l.a.createElement(r["a"],{code:"function factorial(n) {\n  if (n === 1 || n === 0) {\n    return 1;\n  }\n  return n * factorial(n - 1);\n}\nconsole.log('\u9012\u5f52\u9636\u4e58', factorial(10));",lang:"js"}),l.a.createElement("h2",{id:"\u6590\u6ce2\u90a3\u5951\u6570\u5217"},l.a.createElement(c["AnchorLink"],{to:"#\u6590\u6ce2\u90a3\u5951\u6570\u5217","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u6590\u6ce2\u90a3\u5951\u6570\u5217"),l.a.createElement(r["a"],{code:"function fibonacci(n) {\n  if (n < 1) return 0;\n  if (n < 2) return 1;\n  return fibonacci(n - 1) + fibonacci(n - 2);\n}\nconsole.log('\u6590\u6ce2\u90a3\u5951\u6570', fibonacci(9));",lang:"js"}),l.a.createElement("h2",{id:"\u5c3e\u9012\u5f52"},l.a.createElement(c["AnchorLink"],{to:"#\u5c3e\u9012\u5f52","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u5c3e\u9012\u5f52"),l.a.createElement("p",null,"\u51fd\u6570\u8c03\u7528\u81ea\u8eab\uff0c\u79f0\u4e3a\u9012\u5f52\u3002\u5982\u679c\u5c3e\u8c03\u7528\u81ea\u8eab\uff0c\u5c31\u79f0\u4e3a\u5c3e\u9012\u5f52\u3002"),l.a.createElement("p",null,"\u4e0a\u9762\u9636\u4e58\u7684\u4ee3\u7801\u53ef\u4ee5\u6539\u6210",l.a.createElement("strong",null,"\u5c3e\u9012\u5f52")),l.a.createElement(r["a"],{code:"const newFact = n => {\n  return fact(n, 1);\n};\nconst fact = (n, product) => {\n  if (n == 1) {\n    return product;\n  } else {\n    return fact(n - 1, n * product);\n  }\n};\nconsole.log('\u5c3e\u9012\u5f52', newFact(10));",lang:"js"}),l.a.createElement("p",null,"\u4e0a\u9762\u7684\u6590\u6ce2\u90a3\u5951\u6570\u5217\u53ef\u4ee5\u6539\u6210",l.a.createElement("strong",null,"\u8bb0\u5fc6\u5316\u9012\u5f52\u6cd5"),"\uff1a"),l.a.createElement("p",null,"\u5728\u9012\u5f52\u6cd5\u7684\u57fa\u7840\u4e0a\uff0c\u65b0\u5efa\u4e00\u4e2a\u957f\u5ea6\u4e3a nn \u7684\u6570\u7ec4\uff0c\u7528\u4e8e\u5728\u9012\u5f52\u65f6\u5b58\u50a8 f(0)f(0) \u81f3 f(n)f(n) \u7684\u6570\u5b57\u503c\uff0c\u91cd\u590d\u9047\u5230\u67d0\u6570\u5b57\u5219\u76f4\u63a5\u4ece\u6570\u7ec4\u53d6\u7528\uff0c\u907f\u514d\u4e86\u91cd\u590d\u7684\u9012\u5f52\u8ba1\u7b97"),l.a.createElement(r["a"],{code:"//\u8bb0\u5fc6\u5316\u9012\u5f52\u6cd5\nvar fib = function(n) {\n  let fibonacci = [0, 1];\n  for (let i = 2; i <= n; i++) {\n    fibonacci[i] = (fibonacci[i - 1] + fibonacci[i - 2]) % 1000000007;\n  }\n  return fibonacci[n];\n};",lang:"js"}),l.a.createElement("h2",{id:"\u52a8\u6001\u9012\u5f52"},l.a.createElement(c["AnchorLink"],{to:"#\u52a8\u6001\u9012\u5f52","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u52a8\u6001\u9012\u5f52"),l.a.createElement("p",null,"\u4ee5\u6590\u6ce2\u90a3\u5951\u6570\u5217\u6027\u8d28 f(n + 1) = f(n) + f(n - 1)f(n+1)=f(n)+f(n\u22121) \u4e3a\u8f6c\u79fb\u65b9\u7a0b"),l.a.createElement("img",{src:a("FYMq")}),l.a.createElement("p",null,l.a.createElement("strong",null,"\u52a8\u6001\u89c4\u5212\u89e3\u6790\uff1a")),l.a.createElement("ul",null,l.a.createElement("li",null,"\u72b6\u6001\u5b9a\u4e49\uff1a \u8bbe dpdp \u4e3a\u4e00\u7ef4\u6570\u7ec4\uff0c\u5176\u4e2d dp[i]dp[i] \u7684\u503c\u4ee3\u8868 \u6590\u6ce2\u90a3\u5951\u6570\u5217\u7b2c ii \u4e2a\u6570\u5b57 \u3002"),l.a.createElement("li",null,"\u8f6c\u79fb\u65b9\u7a0b\uff1a dp[i + 1] = dp[i] + dp[i - 1]dp[i+1]=dp[i]+dp[i\u22121] \uff0c\u5373\u5bf9\u5e94\u6570\u5217\u5b9a\u4e49 f(n + 1) = f(n) + f(n - 1)f(n+1)=f(n)+f(n\u22121) \uff1b"),l.a.createElement("li",null,"\u521d\u59cb\u72b6\u6001\uff1a dp[0] = 0dp[0]=0, dp[1] = 1dp[1]=1 \uff0c\u5373\u521d\u59cb\u5316\u524d\u4e24\u4e2a\u6570\u5b57\uff1b"),l.a.createElement("li",null,"\u8fd4\u56de\u503c\uff1a dp[n]dp[n] \uff0c\u5373\u6590\u6ce2\u90a3\u5951\u6570\u5217\u7684\u7b2c nn \u4e2a\u6570\u5b57\u3002")),l.a.createElement(r["a"],{code:"var fib = function(n) {\n  let dp = [0, 1];\n  function f(n) {\n    if (dp[n] != undefined) {\n      return dp[n];\n    }\n    dp[n] = f(n - 1) + f(n - 2);\n    return dp[n] % 1000000007;\n  }\n  return f(n);\n};",lang:"js"})))}));e["default"]=n=>{var e=l.a.useContext(c["context"]),a=e.demos;return l.a.useEffect((()=>{var e;null!==n&&void 0!==n&&null!==(e=n.location)&&void 0!==e&&e.hash&&c["AnchorLink"].scrollToAnchor(decodeURIComponent(n.location.hash.slice(1)))}),[]),l.a.createElement(i,{demos:a})}},FYMq:function(n,e,a){n.exports=a.p+"static/\u6590\u6ce2\u90a3\u5951\u6570\u5217.3c4a0b17.png"}}]);