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

Question

这是绕顺时针螺旋绕过二维数组（矩阵）的功能：（demo）

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]]));

您可以通过以下方式修复逗号：将返回值保留为一个平面数组，直到结尾，然后创建一个字符串：

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())];
} 
let arr = f([[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, 9, 8, 7]])
console.log(arr.join(','));