首页 > 关于这个函数相加,怎么运算的

关于这个函数相加,怎么运算的

<script type="text/javascript">
        function run(a){
            if(a===0){
                return 1;
            }else if(a===1){
                return 2;
            }
            return run(a-1)+run(a-2);                                                          
        }
        run(5); 
    </script>

关于这个递归函数相加,是怎么运算的,是先运算出run(a-1),然后在算run(a-2),然后再把两个结果相加么?。


说得没错,自己打断点看看, 用run(3)试下


这个类似斐波那契数列(Fibonacci sequence)。理解的方式是对的,然后用递归的思想。当a===0,a===1的时候返回结果


理解正确

【热门文章】
【热门文章】