Java-재귀함수

하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식으로 주어진 문제를 푸는 방법이다.

재귀 호출이나 되부름이라고도 한다.

 

출처 ; 나무위키

 

ex.

재귀 함수를 이용해서 십진수를 이진수로 변경하는 함수 만들기

public class Main {
    public void binary(int n) {
        if (n == 0) return;
        else {
            binary(n / 2);
            System.out.print(n % 2);
        }
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        T.binary(n);
    }
}

binary메소드 안에서 binary를 계속 호출하고 있다 ( n이 0이 될때까지 )

반복문이므로 종료지점을 지정해줘야 한다