小編給大家分享一下js實(shí)現(xiàn)遞歸函數(shù)的方法，希望大家閱讀完這篇文章后大所收獲，下面讓我們一起去探討吧！

創(chuàng)新互聯(lián)是一家專業(yè)提供江蘇企業(yè)網(wǎng)站建設(shè),專注與網(wǎng)站制作、做網(wǎng)站、H5建站、小程序制作等業(yè)務(wù)。10年已為江蘇眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進(jìn)行中。

js中的遞歸函數(shù)就是指的是在代碼中調(diào)用自身的函數(shù)，它具有三個(gè)特征分別是當(dāng)輸入錯(cuò)誤時(shí)發(fā)生終止的終止條件，基本案例它是遞歸函數(shù)的目標(biāo)，遞歸即函數(shù)實(shí)現(xiàn)的功能

遞歸函數(shù)指的一個(gè)函數(shù)調(diào)用自身函數(shù)，接下來(lái)在文章中為大家分享的是在js中如何實(shí)現(xiàn)遞歸函數(shù)，具有一定的參考價(jià)值，希望對(duì)大家有所幫助。

我們可以使用JavaScript從函數(shù)的外部或者是在其他函數(shù)中調(diào)用函數(shù)。甚至是可以從內(nèi)部調(diào)用函數(shù)。當(dāng)一個(gè)函數(shù)調(diào)用自身時(shí)，就稱為遞歸函數(shù)，例

<script>
  function demo(x) {
  if (x < 0) return;
  if (x === 0) return 1;
  return x * demo(x - 1);
}
console.log(demo(3));
</script>

輸出結(jié)果為：6

從上面的例子可以看出在return x * demo(x?-?1)中實(shí)際上是再次調(diào)用自身函數(shù)（demo(x-1)）,但是其參數(shù)比第一次調(diào)用的參數(shù)少一個(gè)，這就是遞歸函數(shù)

遞歸函數(shù)的三大特征

終止條件

終止條件就類似于緊急制動(dòng)器，它在輸入錯(cuò)誤的情況可以防止遞歸，在上文的案例中“if (x < 0) return”就是設(shè)置的終止條件，所以說(shuō)當(dāng)輸入負(fù)數(shù)時(shí)就不會(huì)運(yùn)行遞歸函數(shù)。

基本案例

基本案例就是遞歸函數(shù)的目標(biāo)。基本案例通常是放在一個(gè)if語(yǔ)句中，在上文的案例中“if (x === 0) return 1;"就是一個(gè)基本案例，因?yàn)楫?dāng)x的值減少到0時(shí)就能成功的確認(rèn)階乘值了

遞歸

遞歸就是實(shí)現(xiàn)的功能，在上例中“return x * demo(x?—?1);”就是遞歸函數(shù)實(shí)際發(fā)生的位置，將函數(shù)返回的值x乘以demo(x-1)的值就是我們最后所要求的值

例：

<script>
 function revStr(str){
 //終止條件
 //str === ''是基本案例
  if (str === '') return '';
  //遞歸
  return revStr(str.substr(1)) + str[0];
}
console.log(revStr('cat'));
</script>

輸出結(jié)果為：tac

看完了這篇文章，相信你對(duì)js實(shí)現(xiàn)遞歸函數(shù)的方法有了一定的了解，想了解更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站制作公司行業(yè)資訊頻道，感謝各位的閱讀！

網(wǎng)站題目：js實(shí)現(xiàn)遞歸函數(shù)的方法-創(chuàng)新互聯(lián)
瀏覽地址：http://chinadenli.net/article0/ccjsio.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號(hào)、做網(wǎng)站、響應(yīng)式網(wǎng)站、ChatGPT、用戶體驗(yàn)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)