Удаление хвостовой рекурсии из метода (Java)

Question

У меня есть этот метод:

private String computePerm(int iteration) { 
     if (iteration < n + 1) { 
      return Character.toString((char) (iteration + 48)); 
     } else { 
      if (iteration % n == 0) { 
       return computePerm((iteration/n) - 1) + computePerm(((iteration - 1) % n + 1)); 
      } else { 
       return computePerm(iteration/n) + computePerm(iteration % n); 
      } 
     } 
    } 

вычисляет перестановку индуцированную одной поиска в ширину обхода. Я использую его для решения Post's correspondence problem. Тем не менее, я подозреваю, что он хвост-рекурсивный, и, по-видимому, он несет уродливые накладные расходы на некоторые случаи проблемы.

Как удалить хвостовую рекурсию при сохранении поведения метода?

Answer 1

Это делает то, что вы после (перестановок алфавита размера п):

private static String computePerm(int iteration) { 
    return Integer.toString(iteration, n); 
}