循环 vs 递归
2023-03-14 10:18:42 时间
注:本文代码使用 JavaScript。
一些同学对递归的理解还停留在“是一种求阶乘比循环低效的方法”。但其实递归和循环处理的问题是不同。拿“遍历数组”这个问题来说:循环适合同一维度(单层长度不限)上的遍历,而递归则适合跨维度(层数不限)的遍历。
比如遍历以下一维数组:
var a1 = [1]; var a2 = [1, 2]; var a3 = [1, 2, 3];
虽然它们长度不一,但循环应付它们非常容易,也很优雅:
var dumpArrayByLoop = function(a) { for (var i = 0; i < a.length; i++) { println(a[i]); } };
如果改用递归,则看起来比较别扭:
var dumpArrayByRecur = function(i, a) { if (i < a.length) { println(a[i]); dumpArrayByRecur(i + 1, a); } };
它们能输出同样的结果,但相比之下递归版本看起来很笨拙。
现在想想,如果元数据变化了:维度扩大到二维。
var a = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];
此时需要再外面再套一层循环变成双重循环:
var dumpArrayByLoop = function(a) { for (var i = 0; i < a.length; i++) { for (var j = 0; j < a[i].length; j++) { println(a[i][j]); } } };
如果数据的维度再继续扩大,变成三维、四维……甚至动态的N维数组。使用循环该怎么处理呢?
在这种“层数”很深,甚至不确定的情况下,就需要用“递归”来解决跨“层”的问题。
var isArray = function(a) { return Object.prototype.toString.call(a) === '[object Array]'; }; var dumpArrayByRecur = function(a) { if (isArray(a)) { for (var i = 0; i < a.length; i++) { dumpArray(a[i]); } } else { println(a); } };
上面的代码中,如果发现子节点是一个数组,就使用递归进入下一层;而同一层上的遍历则使用循环来完成。
相关文章
- 在 Go 里用 CGO?这 7 个问题你要关注!
- 9款优秀的去中心化通讯软件 Matrix 的客户端
- 求职数据分析,项目经验该怎么写
- 在OKR中,我看到了数据驱动业务的未来
- 火山引擎云原生大数据在金融行业的实践
- OpenHarmony富设备移植指南(二)—从postmarketOS获取移植资源
- 《数据成熟度指数》报告:64%的企业领袖认为大多数员工“不懂数据”
- OpenHarmony 小型系统兼容性测试指南
- 肯睿中国(Cloudera):2023年企业数字战略三大趋势预测
- 适用于 Linux 的十大命令行游戏
- GNOME 截图工具的新旧截图方式
- System76 即将推出的 COSMIC 桌面正在酝酿大变化
- 2GB 内存 8GB 存储即可流畅运行,Windows 11 极致精简版系统 Tiny11 发布
- 迎接 ecode:一个即将推出的具有全新图形用户界面框架的现代、轻量级代码编辑器
- loongarch架构介绍(三)—地址翻译
- Go 语言怎么解决编译器错误“err is shadowed during return”?
- 敏捷:可能被开发人员遗忘的部分
- Denodo预测2023年数据管理和分析的未来
- 利用数据推动可持续发展
- 在 Vue3 中实现 React 原生 Hooks(useState、useEffect),深入理解 React Hooks 的