Zitat Zitat von Whiz-zarD Beitrag anzeigen
Per Rekursion wäre der Algorithmus ein zwei-Zeiler.
Und ein Speicherkiller. Bedenke, dass für jeden Rekursionsschritt neuer Speicher reserviert wird, der erst wieder freigegeben wird, wenn alle danach gestarteten Rekursionsschritte wieder beendet wurden. Grade, wenn man mit BigInteger arbeitet, wird das schnell böse.