小編給大家分享一下js實現(xiàn)遞歸函數(shù)的方法,希望大家閱讀完這篇文章后大所收獲,下面讓我們一起去探討吧!
創(chuàng)新互聯(lián)是一家專業(yè)提供江蘇企業(yè)網(wǎng)站建設,專注與網(wǎng)站制作、做網(wǎng)站、H5建站、小程序制作等業(yè)務。10年已為江蘇眾多企業(yè)、政府機構等服務。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進行中。js中的遞歸函數(shù)就是指的是在代碼中調用自身的函數(shù),它具有三個特征分別是當輸入錯誤時發(fā)生終止的終止條件,基本案例它是遞歸函數(shù)的目標,遞歸即函數(shù)實現(xiàn)的功能
遞歸函數(shù)指的一個函數(shù)調用自身函數(shù),接下來在文章中為大家分享的是在js中如何實現(xiàn)遞歸函數(shù),具有一定的參考價值,希望對大家有所幫助。
我們可以使用JavaScript從函數(shù)的外部或者是在其他函數(shù)中調用函數(shù)。甚至是可以從內部調用函數(shù)。當一個函數(shù)調用自身時,就稱為遞歸函數(shù),例
輸出結果為:6
從上面的例子可以看出在return x * demo(x?-?1)
中實際上是再次調用自身函數(shù)(demo(x-1))
,但是其參數(shù)比第一次調用的參數(shù)少一個,這就是遞歸函數(shù)
遞歸函數(shù)的三大特征
終止條件
終止條件就類似于緊急制動器,它在輸入錯誤的情況可以防止遞歸,在上文的案例中“if (x < 0) return”
就是設置的終止條件,所以說當輸入負數(shù)時就不會運行遞歸函數(shù)。
基本案例
基本案例就是遞歸函數(shù)的目標?;景咐ǔJ欠旁谝粋€if語句中,在上文的案例中“if (x === 0) return 1;"
就是一個基本案例,因為當x的值減少到0時就能成功的確認階乘值了
遞歸
遞歸就是實現(xiàn)的功能,在上例中“return x * demo(x?—?1);”
就是遞歸函數(shù)實際發(fā)生的位置,將函數(shù)返回的值x乘以demo(x-1)
的值就是我們最后所要求的值
例:
輸出結果為:tac
看完了這篇文章,相信你對js實現(xiàn)遞歸函數(shù)的方法有了一定的了解,想了解更多相關知識,歡迎關注創(chuàng)新互聯(lián)網(wǎng)站制作公司行業(yè)資訊頻道,感謝各位的閱讀!