函數(shù)的遞歸調(diào)用是什么？動(dòng)力節(jié)點(diǎn)小編來(lái)告訴大家。

1.遞歸調(diào)用：函數(shù)自己調(diào)用自己(即在函數(shù)的函數(shù)體語(yǔ)句中調(diào)用自己)

2.遞歸算法：

(1)用遞歸方式解決問題的前提

1)問題可以進(jìn)行分解，分解得到的新問題的解法與原問題的解法相同

2)問題的分解過(guò)程必須有明確的結(jié)束條件

(2)遞歸的過(guò)程

1)自上而下分解問題：得到最簡(jiǎn)單的問題的解

2)自下而上回溯得到原問題的解

3.代碼實(shí)現(xiàn)：

       //用遞歸函數(shù)計(jì)算 n!
        function fun(n){
            //1.明確遞歸結(jié)束的條件
            if(n==1){
                return 1
            }else{
                //2.繼續(xù)分解n
                return n * fun(n-1) //函數(shù)自己調(diào)用自己：在調(diào)用過(guò)程分解問題
            }
        }
        let m = fun(5)
        console.log('5!=',m)