목록combinationpascal (1)

쿠쿠의기록

5. combinationpascal

문제 n명의 사람중 m명을 순서에 상관없이 뽑는 경우의 수를 조합이라고 하며 nCm으로 나타낸다. 이 조합은 파스칼의 삼각형과 아주 밀접한 관련이 있다고 한다. n과 m이 주어졌을때 nCm의 값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 n, m(0 ≤ m ≤ n ≤ 30)이 들어온다. 출력 첫째 줄에 nCm의 값을 출력한다. 예제 입력 5 2 예제 출력 10 #include int pascal(int a,int b){ int t; if(b==0) return 1; if(a==b) return 1; t = pascal(a-1,b-1)+pascal(a-1,b); return t; } int main(){ int n,m; scanf("%d %d",&n,&m); printf("%d",pascal(..
알고리즘/L5 기본정렬 2020. 7. 29. 09:53
이전 Prev 1 Next 다음