2015 IT 웹 기반 개발자과정/JAVA

JAVA 팩토리얼, 피보나치 수열[재귀함수]

한여름밤의코딩 2015. 10. 30. 17:57
import java.util.Scanner;

public class Recursive {
	
	static public int Fibonaci(int n)
	{
		if (n==0) return(0);
		if (n==1) return(1);
		return(Fibonaci(n-1) +Fibonaci(n-2));	
	}
	
	static public int Factorial(int n)
	{
		if (n==1) return(1);
		return(n * Factorial(n-1));
	}
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in); // 키보드 입력기 생성
		int		n , ret;
		
/*		System.out.println("팩토리얼 숫자입력 = "); // 값의 범위 출력
		n = scanner.nextInt();
		ret = Factorial(n);
		System.out.printf("팩토리얼 %d = %d\n",n,ret); // 값의 범위 출력
*/
		for(n=0;n<10;n++) {
			ret = Fibonaci(n);
			System.out.printf("피보나치 %d = %d\n",n,ret); // 값의 범위 출력
		}
	}
}