递归?
程序调用自身的编程技巧就称之为递归(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>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
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>
