Javascript-什么是递归？

递归？

　　程序调用自身的编程技巧就称之为递归（recursion），就是再运行的过程中调用自己，本质上就是循环.

构成递归的条件有：

　　Ⅰ.不能无限制的调用本身，必须有一个出口，化为简单的状况处理（非递归状况）.

　　Ⅱ.子问题和原始问题为同样的事情，且子问题更为简单.

由于递归是函数本身一层层压栈，导致先入栈的不能出栈，空间占满以后就会造成堆栈溢出的现象.

例如斐波那契数列在数学上就被以递归的方法定义：

　　数列：1,1,2,3,5,8,13,21,34,55,89......

　　这个数列从第三项开始，每一项都等于前两项之和.

　　递归的方法定义：F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2) (n>2, n∈N*)

求斐波那契数！

<!DOCTYPE html>

<head>

<title>Document</title>

</head>

<body>

var n = Number(prompt('请输入所求斐波那契数的某项'))

function feb (n) {

// 第n项应该是n-1项加上n-2项的和

// 递归的出口应该在第一项和第二项值为1

if (n === 1 || n === 2) {

return 1

}

return feb(n-1) + feb(n-2)

}

document.write('斐波那契数的第' + n + '项的值为：' + feb(n))

</script>

</body>

</html>

巴特西