순열
-
[알고리즘] JS 조합, 순열 재귀함수 이해하기TodayILearned/알고리즘 2021. 8. 23. 03:18
순열과 조합, javascript 재귀함수 이해하기 완전탐색 문제풀이를 위해 조합과 순열을 공부했는데, 코드의 흐름이 이해가 잘 가지 않았다. 이전에 재귀함수를 학습할 때도 어렵다고 느꼈는데, forEach문까지 합쳐져서 더 헷갈렸던 것 같다. 재귀함수 + 반복문 어택으로 자꾸 스택의 흐름을 놓치게돼서 헷갈렸는데, 직접 그려보고, 디버거에 쌓이는 호출스택과 비교하면서 보니 코드가 이해되기 시작했다. 우선 조합과 순열에 대해서는 인터넷에 많은 자료가 있기 때문에 이 글에서는 최소한의 설명만 하고, 코드의 진행 방향에 대해서 설명하려고한다. 조합 const getCombinations = function (arr, selectNumber) { const results = []; if (selectNumber..