递归小案例

递归就是函数自动调用自身的情况。
可以用递归解决的问题特征
[1] 一个复杂的问题可以通过很多子问题解决
[2]外层的问题依靠内层子问题的解决

案例:求5!
// 求5!
        function factorial(n){
            if(n == 1){
                return 1;
            }
            
            return n * factorial(n-1);
        }
        
        console.log(factorial(5));

 

posted @ 2019-06-04 15:28  就这样子吧  阅读(124)  评论(0编辑  收藏  举报