<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的时候返回结果
理解正确