递归函数
-
什么是递归函数
-
在编程世界里面,递归就是一个自己调用自己的手段
-
递归函数: 一个函数内部,调用了自己,循环往复
// 下面这个代码就是一个最简单的递归函数 // 在函数内部调用了自己,函数一执行,就调用自己一次,在调用再执行,循环往复,没有止尽 function fn() { fn() } fn()
-
其实递归函数和循环很类似
-
需要有初始化,自增,执行代码,条件判断的,不然就是一个没有尽头的递归函数,我们叫做 死递归
-
开始书写,写递归函数先要写结束条件(为了避免出现 “死递归”)
-
再写不满足条件的时候我们的递归处理
简单实现一个递归
/*3.求斐波那契数列列中第n个数的值:1,1,2,3,5,8,13,21,34....
(这儿的n可以是任意正整数,可以通过输入来确定)*/
//斐波那契数列
var n=parseInt(prompt('输入位数'))
function feb(n){
if (n<=2){
return 1;
}
else{
return feb(n-1)+feb(n-2);
}
}
document.write(feb(n));
//斐波那契数列普通版
var n=parseInt(prompt('输入位数'))
function fibo(n){
var n1=1;
var n2=1;
var n3=0;
if (n<=2){
return 1;
}
else{
while(n>2){
n3=n1+n2;
n1=n2;
n2=n3;
n--;
}
return n3;
}
}
alert(fibo(n));
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。