java - 从方法中删除尾递归 (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

这就是你所追求的(大小n的字母表的排列):

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