本篇文章给大家带来的内容是关于JavaScript实现斐波那契数列的四种方法介绍(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。
前几天面试被问到了斐波那契数列的实现以及优化的问题,当时现场卡了挺久的,现在进行一下总结(使用js实现)。
题目介绍
斐波那契数列又被称为黄金分割数列,指的是这样的一个数列:1,1,2,3,5,8,13,21,34....,它有如下递推的方法定义:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n>=2,n是正整数),请使用js实现斐波那契函数。
方法1:递归实现
由题目中的递推受到启发,可以通过递归的方式去实现,代码如下:
function fibonacci(n){ if(n < 0) throw new Error('输入的数字不能小于0'); if(n==1 || n==2){ return 1; }else{ return fibonacci1(n-1) + fibonacci1(n-2); } }
优点:代码比较简洁易懂;
缺点:当数字太大时,会变得特别慢,原因是在计算F(9)时需要计算F(8)和F(7),但是在计算F(8)时要计算F(7)和F(6),这里面就会重复计算F(7),每次都重复计算会造成不必要的浪费,所以这种方法并不是很好。
方法2:使用闭包保存每次的递归值
由方法1可知,使用普通的递归,会造成不必要的浪费,所以我们首先想到的应该是将每次产生的递归值保存下来,下次直接使用就行,代码如下:
function fibonacci(n){ if(n < 0) throw new Error('输入的数字不能小于0'); let arr = [0,1];//在外部函数中定义数组,内部函数给数组添加值 function calc(n){ if(n<2){ return arr[n]; } if(arr[n] != undefined){ return arr[n]; } let data = calc(n-1) + calc(n-2);//使用data将每次递归得到的值保存起来 arr[n] = data;//将每次递归得到的值放到数组中保存 return data; } return calc(n); }
方法3:直接使用数组实现(动态规划)
和方法2的思想类似,为了避免后续的重复计算,需要将计算过的值保存起来,我们可以直接使用数组进行保存。
function fibonacci(n){ var a = [0,1,1]; if(n < 0) throw new Error('输入的数字不能小于0'); if(n >= 3){ for(var i=3;i<=n;i++){ a[i] = a[i-1]+a[i-2]; } } return a[n]; }
方法4:直接使用变量实现
相校于使用数组的方式去存放,使用变量的方式就不会那么浪费内存了,因为总共只会有3个变量,但是也有缺点,它只能保存最后计算的值以及前两个值,以前的值会被替换掉。
function fibonacci(n){ var pre = 0;//表示前一个值 var cur = 1;//表示后一个值 var data;//表示当前值 if(n < 0) throw new Error('请输入大于0的值!'); if(n == 0) return 0; if(n == 1) return 1; if(n > 2){ for(var i=2;i<=n;i++){ data = pre + cur; pre = cur; cur = data; } } return data; }
总结
其实大部分人在求斐波那契数列时想到的都是递归的方法,但是就其事件复杂度来看,不是一个好的方法,那么我们的优化思路可能就是使用空间换换时间了,就是将递归产生的值保存下来,以免下次还要重复计算。
以上是JavaScript实现斐波那契数列的四种方法介绍(代码)的详细内容。更多信息请关注PHP中文网其他相关文章!

Python和JavaScript在社区、库和资源方面的对比各有优劣。1)Python社区友好,适合初学者,但前端开发资源不如JavaScript丰富。2)Python在数据科学和机器学习库方面强大,JavaScript则在前端开发库和框架上更胜一筹。3)两者的学习资源都丰富,但Python适合从官方文档开始,JavaScript则以MDNWebDocs为佳。选择应基于项目需求和个人兴趣。

从C/C 转向JavaScript需要适应动态类型、垃圾回收和异步编程等特点。1)C/C 是静态类型语言,需手动管理内存,而JavaScript是动态类型,垃圾回收自动处理。2)C/C 需编译成机器码,JavaScript则为解释型语言。3)JavaScript引入闭包、原型链和Promise等概念,增强了灵活性和异步编程能力。

不同JavaScript引擎在解析和执行JavaScript代码时,效果会有所不同,因为每个引擎的实现原理和优化策略各有差异。1.词法分析:将源码转换为词法单元。2.语法分析:生成抽象语法树。3.优化和编译:通过JIT编译器生成机器码。4.执行:运行机器码。V8引擎通过即时编译和隐藏类优化,SpiderMonkey使用类型推断系统,导致在相同代码上的性能表现不同。

JavaScript在现实世界中的应用包括服务器端编程、移动应用开发和物联网控制:1.通过Node.js实现服务器端编程,适用于高并发请求处理。2.通过ReactNative进行移动应用开发,支持跨平台部署。3.通过Johnny-Five库用于物联网设备控制,适用于硬件交互。

我使用您的日常技术工具构建了功能性的多租户SaaS应用程序(一个Edtech应用程序),您可以做同样的事情。 首先,什么是多租户SaaS应用程序? 多租户SaaS应用程序可让您从唱歌中为多个客户提供服务

本文展示了与许可证确保的后端的前端集成,并使用Next.js构建功能性Edtech SaaS应用程序。 前端获取用户权限以控制UI的可见性并确保API要求遵守角色库

JavaScript是现代Web开发的核心语言,因其多样性和灵活性而广泛应用。1)前端开发:通过DOM操作和现代框架(如React、Vue.js、Angular)构建动态网页和单页面应用。2)服务器端开发:Node.js利用非阻塞I/O模型处理高并发和实时应用。3)移动和桌面应用开发:通过ReactNative和Electron实现跨平台开发,提高开发效率。

JavaScript的最新趋势包括TypeScript的崛起、现代框架和库的流行以及WebAssembly的应用。未来前景涵盖更强大的类型系统、服务器端JavaScript的发展、人工智能和机器学习的扩展以及物联网和边缘计算的潜力。


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

Atom编辑器mac版下载
最流行的的开源编辑器

记事本++7.3.1
好用且免费的代码编辑器

ZendStudio 13.5.1 Mac
功能强大的PHP集成开发环境

VSCode Windows 64位 下载
微软推出的免费、功能强大的一款IDE编辑器

WebStorm Mac版
好用的JavaScript开发工具