Đệ quy: Bài toán Snail Trail (duyệt xoắn ốc) trong JavaScript

Cho một ma trận vuông (mảng 2 chiều) như sau:

const arr = [
  [1, 2, 3, 4],
  [12, 13, 14, 5],
  [11, 16, 15, 6],
  [10, 9, 8, 7]
];

Yêu cầu: viết hàm JavaScript nhận vào mảng này và trả về mảng mới bằng cách duyệt theo xoắn ốc từ ngoài vào trung tâm (Snail Trail).

Kết quả mong đợi:

const output = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16];

Giải quyết bằng đệ quy.

Mã thực hiện

const arr = [
  [1, 2, 3, 4],
  [12, 13, 14, 5],
  [11, 16, 15, 6],
  [10, 9, 8, 7]
];
const spiralForm = arr => {
  return arr.length > 1 ?
    arr.splice(0, 1)[0]
    .concat(spiralForm(
      arr[0].map((c, i) => arr.map(r => r[i]))
      .reverse()
    )) :
    arr[0];
};
console.log(spiralForm(arr));

Kết quả

[ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 ]