EXCELSIOR

멱집합 주어진 집합의 모든 부분집합의 집합을 멱집합이라 한다. 예를 들어 집합 A = {a, b, c, d}일 때, 멱집합의 개수는 이다. 즉, n개의 원소에 대해 자신을 포함하는지 아닌지, 2가지 경우의 수가 있으므로 집합의 원소의 개수가 n개일 때 멱집합의 개수는 개이다. Recursion을 이용한 멱집합 구하기1) Recursion을 사용하여 멱집합을 구하는 방법은 다음과 같은 과정을 반복하면 된다. 예를 들어, {a, b, c, d, e, f}의 멱집합을 구하려면 a를 제외한 {b, c, d, e, f}의 멱집합을 나열하고, {b, c, d, e, f}의 모든 부분집합에 {a}를 추가한 집합들을 나열한다. {b, c, d, e, f}의 멱집합에 {a}를 추가한 집합들을 나열하려면 {c, d, e,..

1. 순환 알고리즘의 설계 (Designing Recursion)적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 한다.모든 case는 결국 base case로 수렴해야 한다.암시적(implicit) 매개변수를 명시적(explicit) 매개변수로 바꾸어라 : 아래의 함수는 data[begin] 에서 data[end] 사이에서 target을 검색한다.(순차 탐색) 즉, 검색구간의 시작점을 begin과 같이 명시적(explicit)으로 지정한다. ① 순차탐색 public int search(int[] data, int begin, int end, int target){ if(begin>end) return -1; else if(target == data[begin]) return..

1. 문제 피보나치 수는 F(0) = 0, F(1) = 1일 때, 2 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 점화식입니다. 2 이상의 n이 입력되었을 때, fibonacci 함수를 제작하여 n번째 피보나치 수를 반환해 주세요. 예를 들어 n = 3이라면 2를 반환해주면 됩니다. 2. 풀이 1) 내가 작성한 코드 ① Recursion을 이용한 풀이 : 풀이는 맞지만 숫자가 커지게 되면 시간이 오래걸려 출력이 되지 않는 문제가 발생했다. def fibonacci(num): if num < 2: return num else: return fibonacci(num-1)+fibonacci(num-2) # 아래는 테스트로 출력해 보기 위한 코드입니다. print(fibonacci(..

1. 문자열의 길이 계산 1) Base Case : 문자열 값이 null 인 경우 → return 0; 2) Recursive Case : 첫번째 문자를 제외한 길이 + 1을 return 한다. public class RecursionTest { public static void main(String[] args) { System.out.println(length("test")); } public static int length(String str){ if(str.equals("")) return 0; else return 1+length(str.substring(1)); // 차례대로 est -> st -> t return } } 2. 문자열을 뒤집어 프린트 public class RecursionTe..

1. Recursion - 순환 또는 재귀함수라고 부른다. - 메소드를 정의할 때 자기 자신을 재참조 하는 방법을 말한다. 1) 무한루프가 발생하는 경우 : 아래의 코드는 func() 라는 메소드를 아무런 조건없이 다시 호출하여 무한루프에 빠지게 된다. public class RecursionTest { public static void main(String[] args) { func(); } public static void func(){ System.out.println("Hello"); func(); } } 2) 조건을 추가해준 경우 : recursion이 항상 무한루프에 빠지는 것은 아니다. public class RecursionTest { public static void main(String..