[Baekjoon] 재귀 문제풀이 (피보나치수열 10870번, 팩토리얼 10872번)

문제 10870번 - 피보나치수열

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

 

 

 

재귀함수 풀이

import java.util.Scanner;

public class M10870 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        long A = sc.nextLong();
        System.out.println(factorial(A));
    }

    public static long factorial(long n) {
        if (n == 1) {
            return 1;
        } else if (n == 0) {
            return 0;
        }

        return factorial(n - 2) + factorial(n - 1);
    }
}

 

 

 

 

문제 10872번 - 팩토리얼

https://www.acmicpc.net/problem/10872

10872번: 팩토리얼

 

 

 

 

재귀함수 풀이

import java.util.Scanner;

public class M10872 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        long A = sc.nextLong();
        System.out.println(factorial(A));
    }

    public static long factorial(long n) {
        if (n == 1) {
            return n;
        } else if (n == 0) {
            return 1;
        }

        return n * factorial(n - 1);
    }
}