c를 이용한 combination 수열 구하기

소개글

c를 이용하여 조합의 모든 경우를 출력하는 프로그램이며 recursion을 사용했습니다. 예를 들어 10 C 2이면 45가지의 경우의 수를 모두 출력합니다. 논문에 사용하기 위해 영문으로 주석을 달았습니다만 이해하기는 쉬울 것입니다.

컴파일 실행환경

gcc / VC++ 사용

본문내용

#include <stdio.h>

#define N 10 /* maximum number */
#define K 3 /* count */

/* sequence of a phase*/
int sequence[K] = {0, };

/* get next sequence*/
int getNextSequence(int index)
{
int i;
if(index < 0) /* all the sequences found */
return 0;

sequence[index]++; /* accumulate relevant element */
for(i=index+1; i<K; ++i) { /* reassign sub-elements */
sequence[i] = sequence[i-1]+1;
}

if(sequence[index] > (N-K+index+1) ) { /* overflow occurred in relevant index */
return getNextSequence(index-1); /* call this func recursively */
}

return 1;
}

참고 자료

없음