讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
首页 > web前端 > js教程 > 正文

循环 vs 递归浅谈_javascript技巧

php中文网
发布： 2016-05-16 17:41:14
原创
1337人浏览过

比如遍历以下一维数组：

复制代码 代码如下:

[javascript] view plaincopyprint?
var a1 = [1]; 
var a2 = [1, 2]; 
var a3 = [1, 2, 3]; 

虽然它们长度不一，但循环应付它们非常容易，也很优雅：

复制代码 代码如下:

[javascript] view plaincopyprint?
var dumpArrayByLoop = function(a) { 
    for (var i = 0; i         println(a[i]); 
    } 
}; 

如果改用递归，则看起来比较别扭：

复制代码 代码如下:

[javascript] view plaincopyprint?
var dumpArrayByRecur = function(i, a) { 
    if (i         println(a[i]); 
        dumpArrayByRecur(i + 1, a); 
    } 
}; 

它们能输出同样的结果，但相比之下递归版本看起来很笨拙。

现在想想，如果元数据变化了：维度扩大到二维。

Upscale
Upscale

AI图片放大工具

Upscale 85
查看详情 Upscale

复制代码 代码如下:

[javascript] view plaincopyprint?
var a = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]; 

此时需要再外面再套一层循环变成双重循环：

复制代码 代码如下:

[javascript] view plaincopyprint?
var dumpArrayByLoop = function(a) { 
    for (var i = 0; i         for (var j = 0; j             println(a[i][j]); 
        } 
    } 
}; 

如果数据的维度再继续扩大，变成三维、四维……甚至动态的N维数组。使用循环该怎么处理呢？

在这种“层数”很深，甚至不确定的情况下，就需要用“递归”来解决跨“层”的问题。

复制代码 代码如下:

[javascript] view plaincopyprint?
var isArray = function(a) { 
    return Object.prototype.toString.call(a) === '[object Array]'; 
}; 

var dumpArrayByRecur = function(a) { 
    if (isArray(a)) { 
        for (var i = 0; i             dumpArray(a[i]); 
        } 
    } else { 
        println(a); 
    } 
}; 

上面的代码中，如果发现子节点是一个数组，就使用递归进入下一层；而同一层上的遍历则使用循环来完成。

大家都在看：

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：iframe异步加载实现点击左边菜单加载右边内容实例讲解_jquery 下一篇：js 控制下拉菜单刷新的方法_javascript技巧
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
什么是JavaScript代理对象_Proxy能实现哪些高级功能 Proxy是JavaScript的元编程拦截器，用于代理目标对象并自定义get/set/has/deleteProperty等基本操作；可实现响应式、只读视图、虚拟对象、函数调用增强等功能。
2025-12-21 21:56:02
145
javascript中如何进行国际化_如何实现多语言切换？ JavaScript国际化核心是分离文案、动态加载语言包、运行时渲染；通过JSON资源文件、单例i18n类封装t()方法与setLocale()切换，支持插值、持久化及URL感知。
2025-12-21 21:55:02
977
javascript如何实现缓存_怎样利用缓存策略提升应用速度 JavaScript虽无内置缓存功能，但可通过HTTP层（响应头控制）、浏览器层（ServiceWorker）、内存层（Map/TTL）和存储层（localStorage/IndexedDB）四级缓存协同优化性能。
2025-12-21 21:54:09
247
javascript如何操作dom_怎样动态改变网页内容和样式 JavaScript操作DOM的核心是通过内置API查找、读取和修改元素的内容、属性或样式；常用方法包括getElementById()和querySelector()查找元素，textContent与innerHTML修改内容，style与classList控制样式，createElement/append/remove动态操作节点，并需确保在DOM加载完成后执行。
2025-12-21 21:52:57
497
javascript如何操作URL_怎样解析和修改查询参数？ JavaScript操作URL的核心是URL和URLSearchParams接口：URL解析完整URL为结构化对象，URLSearchParams专门处理查询参数的增删改查并自动编码，修改后需手动赋值url.search才生效。
2025-12-21 21:51:07
996
javascript如何实现多线程_Web Worker有哪些使用限制 WebWorker可在后台创建独立线程处理计算密集型任务，避免阻塞主线程；通过postMessage通信，无法访问DOM，受限于同源策略与上下文隔离。
2025-12-21 21:48:07
711
为什么JavaScript的测试是必要的_有哪些流行的测试框架？ JavaScript测试是保障项目可持续演进的底线，能早发现问题、支撑安全重构、减少回归风险、充当活文档；主流框架中Jest适合React新项目，Mocha灵活适配Node.js，Jasmine轻量易上手，Cypress专注端到端；需分层落地单元、集成与E2E测试，优先覆盖核心路径。
2025-12-21 21:45:33
282
javascript中的服务端渲染如何工作_与客户端渲染有何不同 服务端渲染（SSR）指服务器在响应请求时动态生成含真实内容的完整HTML并返回浏览器，由服务器完成首次渲染，浏览器再通过hydrate激活交互能力。
2025-12-21 21:44:02
241
javascript的React Hooks是什么_如何使用useState和useEffect？ ReactHooks是React16.8引入的函数，使函数组件支持状态（useState）和副作用（useEffect）；useState用于声明和更新状态变量，可多次调用管理多个独立状态；useEffect用于处理数据获取、订阅等副作用，依赖数组控制执行时机，并支持清理函数。
2025-12-21 21:43:02
689
怎样进行JavaScript国际化_多语言支持如何实现 JavaScript国际化核心是分离语言内容与代码逻辑，通过多语言JSON资源、动态加载切换及IntlAPI实现locale感知格式化，并可借助ICU语法处理复数等复杂场景。
2025-12-21 21:42:44
952
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部