Puzzle
Erschöpfen Sie die Anordnung jedes Elements in einem Array aus
Strategie
Reduzieren und heilen, wiederholen
JavaScript -Lösung
Die Codekopie lautet wie folgt:
/**
* Erstellt von Chao am 23.12.14.
*/
Funktion getPermutation (arr) {
if (arr.length == 1) {
return [arr];
}
var permutation = [];
für (var i = 0; i <arr.length; i ++) {
var firstele = arr [i];
var arrcrone = arr.lice (0);
ArrClone.SPLICE (i, 1);
var Childpermutation = GetPermutation (ArrClone);
für (var j = 0; j <childpermutation.length; j ++) {
Childpermutation [J] .Unshift (Firstele);
}
Permutation = Permutation.Concat (Childpermutation);
}
Renditepermutation;
}
var permutation = getPermutation (['a', 'b', 'c']);
console.dir (Permutation);
Ergebnis
Die Codekopie lautet wie folgt:
[['A', 'B', 'C'],
['a', 'c', 'b'],
['B', 'A', 'C'],
['B', 'C', 'A'],
['C', 'A', 'B'],
['C', 'B', 'A']]]