글쓴이 :김은경 1999년 8월 31일 13:07:15
In Reply to: 소스를 올려 주시면 도움이 되겠는데...(내용없슴) posted by 나그네 on 1999년 8월 27일 19:17:22:
너무 늦은건 아니겠지요...
이건 fibonacci함수인데요...
이 알고리즘을 구현하기 위해서 fibonacci 함수가 불려지고 리턴되는 것을 스택에 임의로 add시키고,
delete 시키려합니다..
아래는 그냥 fibonacci 소스예요...
제가 하던 것은 좀 이상해서 말이예요...
import java.io.*;
class Recursion {
public static void main (String[] args) throws java.io.IOException{
DataInputStream in = new DataInputStream(System.in);
String string_number;
int number;
System.out.print("피보나치 수를 입력하세요..");
string_number = in.readLine();
number = Integer.valueOf(string_number).intValue();
Fibonacci f = new Fibonacci();
System.out.println("피보나치 "+ number +"의 수는 "+ f.Fibo(numbe
r));
}
}
class Fibonacci {
int Fibo(int number) {
if(number==0 | number == 1)
return number;
else
return Fibo(number-1) + Fibo(number-2);
}
}