재귀함수의 return 문 생략

Exception in thread "main" java.lang.Error: Unresolved compilation problem:

This method must return a result of type int

 

at backjun.Main.getgcd(Main.java:10)

at backjun.Main.main(Main.java:7)

 

재귀함수에서 재귀호출할때에도 return 문을 써줘야 한다.

 

public int getgcd (int a, int b) {
    if (a%b==0) {
        return b;
    }
    getgcd(b,a%b);
    //return 문 없어서 오류 발생
}

public int getgcd (int a, int b) {
        if (a%b==0) {
            return b;
        }
        return getgcd(b,a%b);
    }

재귀호출에도 return 문 까먹지 말자