将Ruby代码移植到JavaScript时“调用堆栈大小超出”

这是顺时针旋转绕过二维arrays（矩阵）的function:( 演示 ）

entryArray = [ [ 1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, 9, 8, 7] ] def f(a) a.empty? ? [] : a.shift+f(a.transpose.reverse) end f(entryArray) #=> [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16] 

我尝试用JavaScript制作模拟：

 function transpose(a) { return a.length === 0 ? a : a[0].map((col, i) => a.map((row) => row[i])) } function f(a) { return a.length === 0 ? [] : a.shift + f(transpose(a).reverse()); } f([[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, 9, 8, 7]]); 

但它不起作用，控制台中出现错误：

请告诉我问题是什么，是否可以在JS上进行？

Answer 1

您需要使用shift() 调用 shift函数。 如果没有这个，你不会从数组中删除en元素并获得堆栈溢出，因为你继续通过递归发送相同的数组：

 function transpose(a) { return a.length === 0 ? a : a[0].map((col, i) => a.map((row) => row[i])) } function f(a) { return a.length === 0 ? [] : a.shift() + f(transpose(a).reverse()); } console.log(f([[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, 9, 8, 7]]));