JavaScript implementiert umfassende Permutationsalgorithmen (Permutationsalgorithmus), Puzzle-Lösung_Javascript-Fähigkeiten

Rätsel

Listen Sie die Anordnungen jedes Elements in einem Array ausführlich auf

Strategie

Reduzieren und heilen, Rekursion

JavaScript-Lösung

Code kopieren Der Code lautet wie folgt:

/**
 * Erstellt von cshao am 23.12.14.
 */

Funktion getPermutation(arr) {
if (arr.length == 1) {
Geben Sie [arr];
zurück }

var permutation = [];
for (var i=0; i var firstEle = arr[i];
var arrClone = arr.slice(0);
arrClone.splice(i, 1);
var childPermutation = getPermutation(arrClone);
for (var j=0; j childPermutation[j].unshift(firstEle);
}
Permutation = permutation.concat(childPermutation);
}
Permutation zurückgeben;
}

var permutation = getPermutation(['a','b','c']);
console.dir(permutation);

Ergebnisse

Code kopieren Der Code lautet wie folgt:

[ [ 'a', 'b', 'c' ],
[ 'a', 'c', 'b' ],
[ 'b', 'a', 'c' ],
[ 'b', 'c', 'a' ],
[ 'c', 'a', 'b' ],
[ 'c', 'b', 'a' ] ]