수다닷컴

#includestdio.h
int powerset(int number);
int main(void)
{
int number;
printf(자연수 1~n 으로 이루어진 집합 S의\n);
printf(멱집합을 구하는 프로그램입니다.\n);
printf(n을 입력하세요...);
scanf(%d, &number);
powerset(number);
return 0;
}

int powerset(int number)
{
int i, j;
int setNumber=1;

printf(powerset(S)={);
for ( i=1; i=number; i++ )
setNumber *= 2;
for ( i=1; i=setNumber; i++ )
{
printf({ );
for ( j=1; j=number; j++ )
if ( i-1 & ( 1(j-1) ) )
printf(%d,, j);
printf(},);
}
printf( }\n);
printf(원소 s의 powerset의 갯수는 %d 입니다.\n,setNumber);
return 0;
}

어떻게 하다보니 파워셋은 구할수 있게되었는데요 문제는 위 소스는 재귀적이 아니라는 것입니다.
혹시 위소스를 재귀적으로 바꿀수는 없을까요?ㅠㅠ

신청하기