프론트엔드 개발자의 기록 공간

🚩 중복 순열 구하기 📖 문제 설명 : 1부터 N까지 번호중 M번을 뽑는 경우의 수를 모두 출력 중복도 가능하므로 [1,1] , [2,2] 등의 중복 숫자도 가능하다. 💡 재귀를 이용한다. // 중복순열 구하기 (다중 for문과 재귀의 차이점) function DFS(n, m, i, arr) { // 모든 n 탐색 완료 if (i >= n || arr.length > m) { return } // n 만큼 조합 for (let j = 1; j = m) console.log(...arr) } // 다중 for문의 한계 : m값에 따라 이중for, 삼중for...조건이 바뀜 function forFn(n) { for (let i = 1; i