2015 IT 웹 기반 개발자과정/JAVA
JAVA 팩토리얼, 피보나치 수열[재귀함수]
by 한여름밤의코딩
2015. 10. 30.
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); // 값의 범위 출력
}
}
}