Javascript:打印字符串的排列超出堆栈内存？

Question

我有一个类似于 here 的方法，但是，对于我的代码片段，我似乎用完了 2 或 3 个字符的字符串。

这是一个实现问题吗？或者我需要在这里优化我的代码吗？

function swap(string, a_id, b_id){
    var swapped = new String();
    for (var i = 0; i < string.length; i++){
        if (i == a_id)
            swapped += string[b_id];
        else if (i == b_id)
            swapped += string[a_id]
        else
            swapped += string[i];
    }
    return swapped;
}

function permute(index, string){
    if (index == (string.length -1)){
        console.log(string);
    }
    else{
        for (var i = index; i <= string.length-1; i++){
            string = swap( string, i, index );
            permute( i, string );
            string = swap(string, i, index ); // undo it for the next iteration
        }
    }
}

permute(0, "AB");

Answer 1

我注意到您的实现中存在 1 个问题 permute( i, string ); 在 permute 内部，没有修改 i 值，这意味着它必须减少，i 值以某种方式在循环中的某处停止递归。

发现逻辑很难理解，当我看到你的实际执行linked .

String.prototype.replaceAt=function(index, character) {
    return this.substr(0, index) + character + this.substr(index+character.length);
}

//get new string
function swap(string, leftIndex, iIndex) {
    //console.log(string);
    var charAtL = string.charAt(leftIndex);
    var charAtI = string.charAt(iIndex);
    string = string.replaceAt(leftIndex, charAtI);
    string = string.replaceAt(iIndex, charAtL);
    return string;
}

function permute(string, leftIndex, rightIndex) {
    if (leftIndex == rightIndex) {
        console.log(string);
    } else {
        for(var i = leftIndex; i <= rightIndex; i++) {
            string = swap(string, leftIndex, i);
            permute(string, leftIndex + 1, rightIndex);
            string = swap(string, leftIndex, i);
        }
    }
}
permute("ABC", 0, 2);

我刚刚重新编写了整个程序，并且运行良好。检查控制台的所有排列值。

这是工作 fiddle .