[인프런 섹션8] 조합의 경우수 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션8] 조합의 경우수 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-30

1. 재귀를 이용해 조합수 구하기

2. DFS 종료조건

• 매개변수 = n, r
• r 또는 n-r이 1인 경우, return n
• 5C1 = 5C4 = 5!/4! = 5

3. DFS 내부로직

• nCr = n-1Cr-1 + n-1Cr
• DFS(n-1, r-1), DFS(n-1, r)

✍️소스코드

2021-06-30

let c = 0;

function DFS(n, r) {
  if (r === 1 || n - r === 1) {
    c += n;
    return;
  }
  DFS(n - 1, r - 1);
  DFS(n - 1, r);
}

DFS(33, 19);
console.log(c);