수다닷컴

int powerset(int t[], int i, int n, int p)
{
int j, k;
if (p i) {
powerset(t,i+1,n,p);
p=i;
}
if (i!=n) {
for(j=t[i]; j=i; j++) {
t[i] = j;
t[i+1] = t[i] + 1;
powerset( t, i+1, n, p); }
}else{
for (j=t[i]; j=n; j++) {
printf(\n { );
for (k=p; kn; k++)
printf(%d, ,t[k]+1);
printf(%d }\n\n,j+1);
}

}
return 0;
}

ㅇ집합의 파워셋(멱집합)을 구하는 함수인데요. 제가 이해하지 못해서 이렇게 다른분이 하신 소스를 따와서 여러분들의 도움을 구합니다 ㅠ..
s={1,2} 이면 파워셋은 {}{1}{2}{12}이렇게 4개인데요
위 함수가 바로 파워셋으 구현한건데 도통 이해가 가질 않습니다 ㅠㅠ...이해가 쉽게 설명좀 부탁드릴게요 ㅠㅠ 주석이라도ㅠㅠ

신청하기