JS补充14

2018-08-10  本文已影响0人  常婧帅

递归:

1.找规律

2.找出口

好处:代码简洁

(1).写一个函数,实现n的阶乘。

function mul( n){

        if( n==1||n==0){

                return 1;

}

        return n*mul(n-1);

}

(2).写一个函数,实现斐波那列数列。

function fb(n){

        if( n==1||n==2){

            return 1;

        }

        return fb( n-1)+ fb( n-2);

}

上一篇 下一篇

猜你喜欢

热点阅读