검색어 입력폼

[프로그램]멱집합을 구하는 프로그램

저작시기 2006.03 |등록일 2006.09.16 한글파일한글 (hwp) | 1페이지 | 가격 1,000원

소개글

멱집합을 구하는 프로그램 (c언어로 작성)

목차

없음

본문내용

48. 임의의 집합 S의 멱집합을 구하는 프로그램을 작성하고, 다음 데이터를 이용하여 테스트 하여라.
S = { 1,2,3,4,5 }
◆ 프로그램 소스
◆ 프로그램 결과물

#include <stdio.h>

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

printf("자연수 1~n 으로 이루어진 집합의\n");
printf("멱집합을 구하는 프로그램입니다.\n\n");
printf("n을 입력하세요...>>");
scanf("%d", &number);

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("\b }\n");
}

참고 자료

이산수학, 황대훈저, 생능출판사
다운로드 맨위로