검색어 입력폼

[컴퓨터 프로그램]멱집합

등록일 2003.10.19 파일확장자기타파일 (c) | 2페이지 | 가격 700원

소개글

재귀함수로 멱집합을 구하는 프로그램입니다.

주석 자세하게 달아 놨으니까 보세요

목차

없음

본문내용

/* @ = 공집합
1 - 2 - 3 - @
1 - 2 - @
1 - 3 - @
1 - @
2 - 3 - @
2 - @
3 - @
@
{1,2,3}을 원소로 갖는 함수의 공집합..
재귀함수는
1, 공집합이 되었는지를 확인함 되었으면 리턴
2. 공집합이 아니라면 뒤에도 원소가 있으므로 이를 확인 및 그 수에 대한 부분 함수를 구함
3. 자기 뒤에 있는 원소에 대한 부분집합을 다 구 했으면 그때까지 구해진 함수들에 자기 자신을 포함시킴
4. 자신을 호출한 부분으로 리턴

이렇게 구분이 된다.

메인함수는

1. 어디까지를 구할 것인가?
2. 각 범위에 대한 부분함수를 구함(1에 대하여, 2에 대하여, 3에 대하여,...
3. 구한 부분함수를 출력
다운로드 맨위로