微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Javascript ES6递归函数

如何解决Javascript ES6递归函数

我想知道此递归函数如何在不从return n < 1 ? []推入的情况下返回此空数组([n,...countdown(n - 1)])中的数字,或者它如何推入?也许我不明白es6语法

function countdown(n){ return n < 1 ? [] : [n,...countdown(n - 1)] }

console.log(countdown(5))日志:[5,4,3,2,1]

解决方法

在此特定上下文中,...前缀的语法(称为“ spread syntax”)将...前缀的数组的元素直接放入周围的数组中。

[ 5,...[4,3,2,1] ]

相同
[5,4,1]

这就是这里正在发生的事情。 countdown的返回值(从基本情况到countdown(5))如下:

[]
[1,...[]]             => [1]
[2,...[1]]            => [2,1]
[3,...[2,1]]         => [3,1]
[4,...[3,1]]      => [4,1]
[5,1]]   => [5,1]
,

产生结果的调用堆栈步骤:

1. n = 5 => [5,...countdown(4)]
2. n = 4 => [5,...countdown(3)]]
3. n = 3 => [5,...countdown(2)]]
4. n = 2 => [5,...countdown(1)]
5. n = 1 => [5,1,...countdown(0)]
6. n = 0 => [5,...[]]

因此...正在扩展语法符号,对于两个数组,其语法类似于concat

另一种模式可能是:

1. n = 5 => [5,...countdown(2)]]]
4. n = 2 => [5,..[2,...countdown(1)]]]]
5. n = 1 => [5,...[1,...countdown(0)]]]]]
6. n = 0 => [5,...[]]]]]]

从左到右考虑类似的函数调用堆栈:

x1( x2( x3() ) ) => ...( ...( ...(n) ) )

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。