如何写递归函数呢?
有两点 1:找规律 2:找出口 掌握这两点就可以轻松写出来递归函数呢
比如阶乘的规律是return n*jc(n-1) 出口是1或者0的阶乘都为1
所以可以这样写
<script>
function jc(n) {
if (n == 1 ||n== 0) {
return 1;
} else {
return n * jc(n - 1)
}
}
</script>
再比如斐波那契数列
规律是fb(n)=fb(n-1)+fb(n-2) 出口是n=1或者n=2
<script>
function fb(n) {
if (n == 1 || n == 2) {
return 1;
}
return fb(n - 1) + fb(n - 2);
}
</script>