주어진 n원소의 모든 k-조합을 프린트 하는 프로그램을 작성하시오.

소개

주어진 n원소의 모든 k-조합을 프린트 하는 프로그램을 작성하시오.
◇ 프로그램 선언부
함수와 전역 변수 선언을 해준다

◇ 메인함수
각각의 함수들을 호출하는 기능을 한다.

◇ inputarry 함수
전체의 원소와 전체의 원소 중에서 선택하고자 하는 수를 입력 받는 기능을 하는 함수.

◇ calculation 함수
입력받은 수를 가지고 k 조합의 경우의 수를 계산하는 함수
mom함수와 son함수 output함수를 이용하여 결과를 출력한다.

◇ mom, son 함수
k-조합 C(n, k)의 계산 부분 중에서 분모 부분과 분자 부분을 계산하여 반환한다.

◇ ouput 함수
K-조합공식 C(n, k) = P(n, k) / k!에서 k!를 계산하여 결과를 반환한다.


◇ Combination 함수
재귀호출을 사용하여 생성한 배열(arry)에서 하나씩 뽑아 새로운 배열(copyarry)에 복사한다. 이때 C(n, k) 에서 k 의 감소가 더 먼저 되므로 k의 값이 0이 되면 copyarry를 print_arry 함수를 이용하여 출력한다

◇ print_arry 함수
combination 함수를 통하여 조합의 결과를 출력한다.

컴파일 실행환경

visual 6.0

참고자료

· 없음