javascript - 求教递归问题？-PHP中文网问答

讲师中心微信公众号

首页

文章

后端开发 web前端数据库开发工具 php框架常见问题人工智能 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程自媒体新闻

专题

后端开发 web前端数据库开发工具 php框架人工智能 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程新闻

AI工具

AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 AI 提示词

学习

大前端后端开发数据库移动端运维开发计算机基础

编程手册

大前端后端开发数据库移动端运维开发计算机基础

下载

js特效网站源码工具下载类库下载网站素材学习资源插件扩展手机游戏

最近更新

javascript - 求教递归问题？

巴扎黑 2017-04-11 13:24:23

[JavaScript讨论组]

475

有个逻辑题，给出总数楼梯，每次最多可走3步楼梯
如：总数楼梯3步
有如下：

请问用js如何实现这样的递归？

-----补充---

这个数组有点看不懂，第一个显示3，但length有7，这是为什么呢？希望解答下，还有其余三个。

巴扎黑

全部回复(1)

巴扎黑2017-04-11 13:26:23 1楼

0 function dfs(n, arr) {
1   for (var i = Math.min(n, 3); i > 0; i--) {
2     arr.push(i);
3     if (n - i > 0) dfs(n - i, arr);
4     else document.write(arr + '<br/>');
5     arr.pop();
6   }
7 }
8 dfs(4, []);

arr 是个临时列表保存一种组合情况用的必须在函数调用的外面创建不能在递归函数里创建

就拿我最下面那个4的例子把程序跑一遍

第8行开始调用dfs(4, [])
第1行 n=4 i=3 arr=[]
第2行 n=4 i=3 arr=[3]
第3行递归调用dfs(4-3, [3])
第1行 n=1 i=1 arr=[3]
第2行 n=1 i=1 arr=[3,1]
第3行 n-i>0不成立不再递归
第4行打印arr([3,1])
第5行把arr最后一个元素删掉 arr=[3]
第1行 n=1 i=0 arr=[3] 退出循环递归终止
第5行把arr最后一个元素删掉 arr=[]
第1行 n=4 i=2 arr=[]
第2行 n=4 i=2 arr=[2]
第3行递归调用dfs(4-2, [2])
第1行 n=2 i=2 arr=[2]
第2行 n=2 i=2 arr=[2,2]
第3行 n-i>0不成立不再递归
第4行打印arr([2,2])
第5行把arr最后一个元素删掉 arr=[2]
第1行 n=2 i=1 arr=[2]
第2行 n=2 i=1 arr=[2,1]
第3行递归调用dfs(2-1, [2,1])
第1行 n=1 i=1 arr=[2,1]
第2行 n=1 i=1 arr=[2,1,1]
第3行 n-i>0不成立不再递归
第4行打印arr([2,1,1])
第5行把arr最后一个元素删掉 arr=[2,1]
第1行 n=1 i=0 arr=[2,1] 退出循环递归终止

...

赞 +0

添加回复

专题推荐

更多>

热门话题

热门教程

更多>