조합(combination)구하는 프로그램을 만들려고합니다.
사자자리
2023.04.01
현재 조합 구하는 프로그램 nCr 을 반복적으로 구하는 프로그램은 for문으로 구현한 상태인데요.
이 조합을 재귀적함수를 이용해서도 구할수 있다고 듣게되어
한번 구현할려고 하는데 도무지 감이 잡히질 않습니다.
조합을 재귀적함수로 이용해 구할려면 어떻게 접근해야 할까요? 여러분의 도움이 필요합니다 ㅠㅠ