public class Solution {

    public String convertToBase7(int num) {

        if (num < 0) {
            return '-' + convertToBase7(-num);
        }

        if (num < 7) {
            return Integer.toString(num);
        }

        return convertToBase7(num / 7) + num % 7;

    }

}

Create : 504 Base 7