如何解决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 举报,一经查实,本站将立刻删除。