자바스크립트로 중첩배열 뒤집기

let arr = [1,[2,3,[4,5]]];
// 다차원 배열인 arr를 뒤집어 [[[5,4],3,2],1]로 만들기 

function reverseMultiDimensionalArray(arr) {
  let result = [];
  for (let i = 0; i < arr.length; i++) {
    if (Array.isArray(arr[i])) {
      result.push(reverseMultiDimensionalArray(arr[i]));
    } else {
      result.push(arr[i]);
    }
  }
  return result.reverse();
}

let reverseArr = reverseMultiDimensionalArray(arr);
console.log(reverseArr); // [[[5, 4], 3, 2], 1]

• 재귀함수를 사용해 각 요소를 확인하고, 배열일 경우 해당 배열의 요소를 다시 재귀적으로 처리하는 방식
• 함수내에 빈 배열 result를 선언하고, 재귀함수를 사용해 주어진 배열 arr의 각 요소를 확인
• 만약 요소가 배열이면 해당 배열에 대해 재귀적으로 reverseMultiDimensionalArray 함수를 호출하고 그 결과를 result 배열에 추가.
• 배열이 아닐 경우 요소를 그대로 result배열에 추가
• 마지막으로 result 배열을 뒤집어서 출력

이 함수에선 재귀 호출의 종료조건을 명시하지 않았기 때문에 입력으로 주어진 배열의 크기에 상관없이 항상 재귀 호출 수행.
이 경우 배열의 깊이가 매우 깊을 경우 스택오버플로가 발생할 가능성이 있으므로 입력으로 주어진 배열의 크기에 따라 적절한 종료 조건을 설정해주는 것이 좋음.