從方法（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的對應問題 。 但是，我懷疑它是尾遞歸的，並且在某些情況下似乎會產生難看的開銷。

如何在保留方法行為的同時刪除尾遞歸？

Answer 1

這就是您想要的（大小為n的字母排列）：

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