Java 재귀를 이용하여 홀수 구하기, 홀수 판별하기,홀수 짝수 판별하기

public class isOdd {
    public static boolean f(int num) {


        if (num == 0) return false;
        if (num == 1) return true;

        if (num < 0)
            num = -num;

        if (num > 0) {
            return f(num - 2);
        }
        return true;
    }

    public static void main(String[] args) {
        System.out.println(f(100));
    }
}
//출력
false

재귀함수를 이용하여 홀수를 구할 수 있다.

if(num>0) 인 경우 f (100) 이 들어가면 다시 f(98)이 되고 f(96)->f(94).....->f(2)->f(0) 이라는 흐름을 가지게 된다

num이 0이 되는 순간 재귀함수를 끝이나게 되고 짝수이기에 false값이 나온다.