JAVA 재귀 호출(Recursive Call) 예제

JAVA 재귀 호출(Recursive Call) 예제

자기 자신을 호출하는 메소드를 재귀 메소드(recursive method)라 한다.

재귀 메소드는 코드를 간결하게 하지만 비교적 가독성이 떨어진다.

 

JAVA 재귀 메소드의 구조

returnType methodName() {
    // some codes..
    methodName();	// 자기 자신을 호출
}

 

JAVA 재귀(Recursion) 예제1 - StackOverFlow 발생

static void printHelloInfinite() {
    System.out.println("hello");
    printHelloInfinite();
}

public static void main(String[] args) {
    printHelloInfinite();
}

 

🖥 실행 결과:

hello
hello
hello
hello
...
java.lang.StackOverFlow

 

JAVA 재귀(Recursion) 예제2 - 종료 조건이 있는 재귀 메소드

static void printHello(int endNum) {
    if (endNum > 0) {
        System.out.println("hello " + endNum);
        printHello(endNum-1);
    }
}

public static void main(String[] args) {
    printHello(5);
}

 

🖥 실행 결과:

hello5
hello4
hello3
hello2
hello1

 

JAVA 재귀(Recursion) 예제3 - Factorial(계승)

static int factorial(int i) {
    if (i == 1) return 1;
    else return i * factorial(i - 1);
}

public static void main(String[] args) {
    System.out.println("5!=" + factorial(5));
}

 

🖥 실행 결과:

5!=120

 

JAVA 재귀(Recursion) 예제4 - Fibonacci 수 구하기

// 0 이상의 정수 n이 주어질 때 n번째 피보나치 수를 구하라
static int getNthFibonacciNumber(int n) {
    if (n < 2) return n;
    else return getNthFibonacciNumber(n - 2) + getNthFibonacciNumber(n - 1);
}

public static void main(String[] args) {
    System.out.println("10th Fibonacci number is " + getNthFibonacciNumber(10));
}

 

🖥 실행 결과:

10th Fibonacci number is 55

 

JAVA 재귀(Recursion) 예제5 - Fibonacci 수열 출력

// 2 이상의 정수 n이 주어질 때 피보나치 수열을 n항까지 출력하라
static int num1 = 0, num2 = 1, num3 = 0;    // 초기값
static void printFibonacchiNumber(int count) {  // 10, 9, 8, 7, 6, 5, 4, 3, 2

    if (count > 1) {
        num3 = num1 + num2; // 1, 2, 3, 5, 8, 13, 21, 34, 55
        num1 = num2;    // 1, 1, 2, 3, 5, 8, 13, 21, 34
        num2 = num3;    // 1, 2, 3, 5, 8, 13, 21, 34, 55

        System.out.printf(num3 + " ");
        printFibonacchiNumber(count-1);
    }
}

public static void main(String[] args) {
    int num = 10;
    System.out.printf("0 1 ");
    printFibonacchiNumber(num);
}

 

🖥 실행 결과:

0 1 1 2 3 5 8 13 21 34 55 

 

전체 예제 코드

public class RecursionTest {

    // Recursion Example1
    static void printHelloInfinite() {

        System.out.println("hello");
        printHelloInfinite();
    }

    // Recursion Example2
    static void printHello(int endNum) {

        if (endNum > 0) {
            System.out.println("hello " + endNum);
            printHello(endNum-1);
        }
    }

    // Recursion Example3
    static int factorial(int i) {

        if (i == 1) return 1;
        else return i * factorial(i - 1);
    }

    // Recursion Example4
    // 0 이상의 정수 n이 주어질 때 n번째 피보나치 수를 구하라
    static int getNthFibonacciNumber(int n) {

        if (n < 2) return n;
        else return getNthFibonacciNumber(n - 2) + getNthFibonacciNumber(n - 1);
    }

    // Recursion Example5
    // 2 이상의 정수 n이 주어질 때 피보나치 수열을 n항까지 출력하라
    static int num1 = 0, num2 = 1, num3 = 0;    // 초기값
    static void printFibonacchiNumber(int count) {  // 10, 9, 8, 7, 6, 5, 4, 3, 2

        if (count > 1) {
            num3 = num1 + num2; // 1, 2, 3, 5, 8, 13, 21, 34, 55
            num1 = num2;    // 1, 1, 2, 3, 5, 8, 13, 21, 34
            num2 = num3;    // 1, 2, 3, 5, 8, 13, 21, 34, 55

            System.out.printf(num3 + " ");
            printFibonacchiNumber(count-1);
        }
    }

    public static void main(String[] args) {

        System.out.println("========= Recursion Example1 =========");
        System.out.println("This code causes an error.");
//        printHelloInfinite();

        System.out.println("========= Recursion Example2 =========");
        printHello(5);

        System.out.println("========= Recursion Example3 =========");
        System.out.println("5!=" + factorial(5));

        System.out.println("========= Recursion Example4 =========");
        System.out.println("10th Fibonacci number is " + getNthFibonacciNumber(10));

        System.out.println("========= Recursion Example5 =========");
        int num = 10;
        System.out.printf("0 1 ");
        printFibonacchiNumber(num);
    }
}

 

References

https://www.javatpoint.com/recursion-in-java