oplijsten van de permutaties van een string (recursief)

[cow18]

(@snb )
SNB heeft indertijd een mooie recursieve macro voor combinaties gemaakt. Bestaat die ook voor permutaties ?
Stel ik heb een string met variabele lengte "ABCDEFGHI". Die wil ik nu op alle mogelijke manieren door elkaar gooien, iedere letter mag maar 1 keer voorkomen en je moet ze allemaal gebruiken.
Voor een string van 9 zou dat in totaal permutaties(9,9) = 362.880 resultaten opleveren.
Hoe doe je dat recursief (of anders), maar razend snel
(bv. een string van 8 = +40.000 permutaties doe ik nu in 12 s en dat vind ik traag ) ?

 

[RogerS]

Stap 1. Gebruik geen Excel..... Klinkt misschien stom, maar Excel is gewoon erg traag in rekenen.
Stap 2. Een snellere computer kopen.

Een computer kan dit soort zaken enkel bruteforcen (oftewel simpelweg alle mogelijk vormen doorrekenen).

In de toekomst zou dit een klus kunnen zijn voor een quantumcomputer. Die is een heel stuk beter in deze specifieke taak. Maar dan bijv. weer niet om een exact antwoord te geven op de vraag 1+1=?