什么是递归?
递归:函数在自己的内部,自己调用自己
利用递归函数求斐波那契数列,也就是俗称的兔子序列 1、1、2、3、5、8、13、21、33…
用户输入一个数字n,可以求出这个数字对应的兔子序列值
<script>
function num(n) {
if (n === 1 || n === 2) {
return 1;
}
return num(n - 1) + num(n - 2);
}
console.log(num(3)); //2
console.log(num(6)); //8
</script>
但是递归有个很重要注意事项,一定要有退出条件!!不然会发生栈溢出!
好了,技术交流,轻喷~