JAVA 큐(Queue)를 이용한 피보나치 수열 (자바 QUEUE)
피버나치 수열은 다음과 같죠^^
처음두수는 1이면서 다음과 같은 수열입니다...
1, 1, 2, 3, 5, 8, ,,,
f(n) = f(n-1) + f(n-2)
f(1) = 1, f(2) = 1
이를 자바에서 Queue를 이용하여 구현해 보았습니다...
- Queue에는 처음에 Fib[0] 과 Fib[1]이 들어가 있다.
- 다음의 Fib[2]를 계산할때 Fib[0]을 Queue 에서 제거한다.
-그 다음 계산된 Fib[2]를 다시 Queue에 삽입한다.
- 위의 과정을 반복한다.
아래예제를 참조하세요~
class FiboWithQueue {
void fibo(int n) {
int[] fib = new int[n];
int a, b;
ArrayQueue queue = new ArrayQueue(2);
fib[0] = fib[1] = 1;
queue.put(new Integer(1)); // fib(0)
queue.put(new Integer(1)); //fib(1)
for(int i=2; i<n; i++) {
a = ((Integer)queue.getFrontElement()).intValue();
b = ((Integer)queue.getRearElement()).intValue();
fib[i] = a + b;
queue.remove();
queue.put(new Integer(fib[i]));
}
//------------ 수열 출력
for(int i=0; i<fib.length; i++) {
System.out.println(fib[i] + " ");
}
}
public static void main(String[] args) {
if (args.length < 1) {
System.out.println("Usage : java FiboWithQueue number");
System.exit(1);
}
int n = Integer.parseInt(args[0]);
FiboWithQueue f = new FiboWithQueue();
f.fibo(n);
}
}
처음두수는 1이면서 다음과 같은 수열입니다...
1, 1, 2, 3, 5, 8, ,,,
f(n) = f(n-1) + f(n-2)
f(1) = 1, f(2) = 1
이를 자바에서 Queue를 이용하여 구현해 보았습니다...
- Queue에는 처음에 Fib[0] 과 Fib[1]이 들어가 있다.
- 다음의 Fib[2]를 계산할때 Fib[0]을 Queue 에서 제거한다.
-그 다음 계산된 Fib[2]를 다시 Queue에 삽입한다.
- 위의 과정을 반복한다.
아래예제를 참조하세요~
class FiboWithQueue {
void fibo(int n) {
int[] fib = new int[n];
int a, b;
ArrayQueue queue = new ArrayQueue(2);
fib[0] = fib[1] = 1;
queue.put(new Integer(1)); // fib(0)
queue.put(new Integer(1)); //fib(1)
for(int i=2; i<n; i++) {
a = ((Integer)queue.getFrontElement()).intValue();
b = ((Integer)queue.getRearElement()).intValue();
fib[i] = a + b;
queue.remove();
queue.put(new Integer(fib[i]));
}
//------------ 수열 출력
for(int i=0; i<fib.length; i++) {
System.out.println(fib[i] + " ");
}
}
public static void main(String[] args) {
if (args.length < 1) {
System.out.println("Usage : java FiboWithQueue number");
System.exit(1);
}
int n = Integer.parseInt(args[0]);
FiboWithQueue f = new FiboWithQueue();
f.fibo(n);
}
}
 | |||||
|---|---|---|---|---|---|
Spring3.X, MyBatis, Hibernate실무과정  | 총 | 5일 | 35시간 | 11-04 | |
 | |||||
자바초보에서안드로이드까지  | 총 | 18일 | 54시간 | 10-22 | |
| Spring3.X, MyBatis, Hibernate실무과정 | 총 | 12일 | 36시간 | 10-25 | |
| JAVA&WEB프레임워크실무과정 | 총 | 33일 | 99시간 | 10-31 | |
 | |||||
| 자바초보에서안드로이드까지 | 총 | 8일 | 56시간 | 10-26 | |
| Spring3.X, MyBatis, Hibernate실무과정 | 총 | 5일 | 35시간 | 10-26 | |
| JAVA&WEB프레임워크실무과정 | 총 | 14일 | 98시간 | 10-27 | |
댓글 없음:
댓글 쓰기