Permutationsliste via Rekusion
Hallo zusammen,
ich möchte eine Liste ausgeben in der alle Permutationen der Buchstaben A-F enthalten sind und jedes Wort der Liste soll 3 Stellen haben. An irgend einem Punkt habe ich mir aber in eine Sackgasse gedacht.
Könnte mir bitte jemand auf den finalen Sprung helfen?
Vielen Dank
Gruß Manfred.
Der hier verwendete Code
<div id="ausgabe">
</div>
<script>
var list = ['a','b','c','d','e','f'];
var getPermutations = function(list, maxLen) {
var perm = list.map(function(val) {
return ['<br>'+val+''];
});
var generate = function(perm, maxLen, currLen) {
if (currLen === maxLen) {
return perm;
}
for (var i = 0, len = perm.length; i < len; i++) {
var currPerm = perm.shift();
for (var k = 0; k < list.length; k++) {
perm.push(currPerm.concat(list[k]));
}
}
return generate(perm, maxLen, currLen + 1);
};
return generate(perm, maxLen, 1);
};
var res = getPermutations(list, 3);
document.getElementById('ausgabe').innerHTML=res;
console.log(res.length);
</script>