Рекурсивный метод, который возвращает строку между двумя круглыми скобками. ⇐ JAVA

[Anonymous]

В строке только одна пара круглых скобок; скобки сбалансированы. Мне не разрешено использовать методы, которые внутренне используют циклы for, например String#contains(); регулярные выражения запрещены.
Вот код, который я придумал, но он всегда показывает ошибку.
public static String getParenthesis(String str) {
int first = 1, last = str.length() - 2;
if (str.charAt(0) == '(') {
first = 0;
}

if (str.charAt(str.length() - 1) == ')')
last++;

if (str.charAt(str.length() - 1) == ')' && str.charAt(0) == '(')
return str;

return getParenthesis(str.substring(first, last));
}


Подробнее здесь: https://stackoverflow.com/questions/641 ... arenthesis