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); // 값의 범위 출력 } } }