Как я компилирую проект Visual Studio от командной строки?

Кажется, это работает. Примечания:

• Вместо того, чтобы сам printSequence быть рекурсивным, он просто принимает предел (n) и действует как оболочка для вызова рекурсивного метода, начинающегося с 1.
• Рекурсивный метод принимает текущую строку в качестве аргумента, поэтому код не должен восстанавливать строку из 1 каждый раз, он просто добавляет последнюю цифру.
• Ошибка проверки для выдачи исключения, если (начальный) аргумент находится вне диапазона.

public static void main(String[] args) {
    printSequence(5);  // test value
}

private static void printSequence(int n) {
    if (n < 1 || n > 9) {
        throw new IllegalArgumentException("Argument must be in the range 1 to 9 inclusive.");
    }
    doRecursion(1, "", n);  // call recursive method with initial values
}

private static void doRecursion(Integer counter, String currentString, int limit) {
    String newString = currentString + counter.toString();
    System.out.println(newString);
    if (counter < limit) {
        doRecursion(counter + 1, newString, limit);
        System.out.println(newString);
    }
}