Heim > Web-Frontend > js-Tutorial > JavaScript implementiert umfassende Permutationsalgorithmen (Permutationsalgorithmus), Puzzle-Lösung_Javascript-Fähigkeiten

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

WBOY
Freigeben: 2016-05-16 16:23:49
Original
1572 Leute haben es durchsucht

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' ] ]
Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage