nCr (combination)을 했을때 나올 수 있는 모든 가지 수를 오름차순으로 출력하는 recursive 함수를 짜시오
ex. 5C3 은 총 10가지 경우의 수가 나오고
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
를 출력하면 됨
함수 리턴은 void, 입력은 int n 이랑 int r
이거 답 못했는데.. 지금 생각해봐도 잘 모르겠네
ex. 5C3 은 총 10가지 경우의 수가 나오고
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
를 출력하면 됨
함수 리턴은 void, 입력은 int n 이랑 int r
이거 답 못했는데.. 지금 생각해봐도 잘 모르겠네
좆나 쉬운거 같은뎅
오.. 설명점
배열 r 만큼 잡고
1,2,3...r 까지 넣어
r이 n될때까지 ++ 하면서 출력하다가 n되면 r-1은 r r은 r+1 다시 r+1을 n될때까지 ++하면서 출력
r-1일 계속증가해서 n-1되고 r-2가 r-1이되고 계속 반복
아 제귀구나 그럼 배열 잡지말고 변수로 순회하면서 해야되네
파스칼 삼각형
아...Brute Force써야 겟네
걍 반복으로 짤라면 짤 수 있을거 같은데 재귀는 좀 헷갈리네.. base를 뭘로 잡아야할지