[백준] JAVA : 재귀함수1 < 팩토리얼 & 피보나치>

 

1. 팩토리얼을 재귀 함수로 구현 (No. 10872)

 

- 숫자 입력 (변수명 num)

- 0! 은 1 이므로 num = 1 이면 return 1

- 1! 은 1 이므로 num = 1 이면 return 1

- num 값이 2이상이면, 1부터 num값 까지 곱하기 -> 재귀함수로 그전 값 call

 

public static int fact(int num){
    if(num == 0)
      return 1;
    else if(num == 1)
      return 1;
    else{
      return num * fact(num-1);
    }
  }

 

 

2. 피보나치 수 함수로 구현  (No. 10870)

 

- 숫자 입력 (변수명 num)

- num = 0이면 return 0

- num = 1이면 return 1

- num 값이 2이상이면, fibo(num-1) + fibo(num-2)로 값 구해서 return

 

public static int fibo(int num){
    if(num == 0)
      return 0;
    else if(num == 1)
      return 1;
    else
      return fibo(num-1) + fibo(num-2);
  }