更新時間:2022-12-29 10:31:45 來源:動力節點 瀏覽1203次
函數的遞歸調用是什么?動力節點小編來告訴大家。
1.遞歸調用:函數自己調用自己(即在函數的函數體語句中調用自己)
2.遞歸算法:
(1)用遞歸方式解決問題的前提
1)問題可以進行分解,分解得到的新問題的解法與原問題的解法相同
2)問題的分解過程必須有明確的結束條件
(2)遞歸的過程
1)自上而下分解問題:得到最簡單的問題的解
2)自下而上回溯得到原問題的解
3.代碼實現:
//用遞歸函數計算 n!
function fun(n){
//1.明確遞歸結束的條件
if(n==1){
return 1
}else{
//2.繼續分解n
return n * fun(n-1) //函數自己調用自己:在調用過程分解問題
}
}
let m = fun(5)
console.log('5!=',m)
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習