Stunde 4: Mathematik Genies
Wir haben uns an einer komplexen Mathematik-Programmieraufgabe versucht, leider ohne erfolg.
Die Funktion in Java zu programmieren ist ja leicht, nur ist bei meinen Laptop ab dem ca. 11 Millionsten rekursiven Funktionsaufrus Schluss.
Vielleicht hat ja einer von Euch eine Idee??
24. Dezember 2007
Einen der aktuellen Superrechner mieten
Da geht da ruckzuckzackachak
Auf jeden Fall sollte man die Ergebnisse irgendwo Cachen (das Feld bietet sich an) und wenn man das Ergebnis schon berechnet hat gar nicht erst in die Rekursion springen.
Aber ich befürchte, dass es trotzdem noch zu tiefe Rekursionen gibt. Ich vermute mal es gibt einen Trick die Berechnung zu vereinfachen.
Superrechner bringen auch nur etwas wenn der Algorithmus gut ist. Wenn der Superrechner sich auch in Rekursionen verliert, dann bringt der auch nicht viel.