[ZT; Prog.] Kettenbrüche, Näherung von Wurzeln |
18.06.2018, 13:37 | Hosenschlange | Auf diesen Beitrag antworten » | |||||||||||||||
[ZT; Prog.] Kettenbrüche, Näherung von Wurzeln ich habe ein kleines Problem mit der Programmierung von Kettenbrüchen zur Annäherung von Quadratwurzeln. Das Ganze ist erstmal in Python. Mit "2" funktioniert das, bei bspw. "13" kackt er aber ab:
Für Q = 2 und 7 Iterationen erscheinen dann die Brüche
Für Q = 13 und 7 Iterationen erhalte ich die Brüche
Könnte mir bitte jemand auf die Sprünge helfen? |
|||||||||||||||||
18.06.2018, 13:57 | HAL 9000 | Auf diesen Beitrag antworten » | |||||||||||||||
Sieht ganz danach aus, als wären das Kettenbrüche von statt welche für . Haben wir da irgendwo ein kleines Vorzeichenproblem? Den Quelltext habe ich noch nicht angeschaut. Alles klar, der Übeltäter findet sich in Zeile 25: Dort muss num = N-r*r statt nur num = N-r stehen!!! Für mit r=1 ist das nicht aufgefallen, für mit r=3 aber schon... |
|||||||||||||||||
18.06.2018, 14:11 | Hosenschlange | Auf diesen Beitrag antworten » | |||||||||||||||
Ich hatte bei stackexchange (?) eine Kurzanleitung für das Beispiel x = 5 gefunden und z. B. auf x = 13 angewendet, wonach ; also . Anhand des Beispiels geht es weiter mit . Daraus folgt , und weiter . Nach Umformung erhalte ich . habe ich auf 0 gesetzt und dann die entsprechende Zahl von Iterationen durchgearbeitet. Dabei erhalte ich ...usw... Das stellt also den Nachkommateil dar. Wie gesagt...mit x = 2 funktioniert das einwandfrei |
|||||||||||||||||
18.06.2018, 14:11 | HAL 9000 | Auf diesen Beitrag antworten » | |||||||||||||||
Siehe EDIT. |
|||||||||||||||||
18.06.2018, 14:13 | Hosenschlange | Auf diesen Beitrag antworten » | |||||||||||||||
Da steckte also der Hase im Speckmantel! Vielen Dank |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|