primzahlen berechnen - Seite 3

Seite 3 von 3 - Forum: Coding Stuff auf overclockers.at

URL: https://www.overclockers.at/coding-stuff/primzahlen_berechnen_104423/page_3 - zur Vollversion wechseln!

Geigerzeiger schrieb am 28.01.2004 um 18:36

Zitat
fib(6)=fib(5)+fib(4)
=fib(4)+fib(3)+fib(3)+fib(2)
=fib(3)+fib(2)+fib(2)+fib(1)+fib(2)+fib(1)+1

Dieser Code macht keinen Sinn. Wenn man nun dieses Spiel fortsetzt, wird das Programm abstürzen.

alexsb schrieb am 28.01.2004 um 18:46

Das ist kein code, sonder eine Erklärung was passiert wenn ich eine Funktion habe, die die n-te ( in diesem Fall 6te) Fibonacci Zahl berechnen soll. Den Code dazu findest du zum Beispiel auf http://www.mathe2.uni-bayreuth.de/perl/GK/rekursiv.htm

Aber ich muss zugeben, ich habe mich unklar ausgedrückt

Viper780 schrieb am 28.01.2004 um 18:55

fibonacci zahlen haben aber scho a gewisse herausforderung, des wundert mi end das des ned so einfahc geht da haben scho klügere leute länger darüber gebrütet

atrox schrieb am 28.01.2004 um 19:43

fibonacci-zahlen sind ein gutes beispiel für das verständniss der rekursion, und würden sich zum lernen gut eignen (auch der problematik)- umso unverständlicher, warum der lehrer in dem fall rekursive primzahlen haben will. (oder gibts einen algorithmus der mit entgangen ist?)

andere gute lernbeispiele sind:
- fakultät
- ggt
- exponential funkion
- nullstellensuche, quadratwurzel-approximation
- türme von hanoi
- der weg des springers(pferd)
- 8 damen problem
- andere suchsbäumen (mit und ohne bound)
- graphen (breiten- und tiefensuche)
- wegsuche im labyrinth
- optimierungs- und kombinationsprobleme
- geldwechsel (wieviele möglichkeiten hab ich, eine gewisse summe in münzen auszubezahlen)
- Quicksort

natürlich nimmt einem die rekursion nicht das denken ab, und ist auch nicht immmer die schnellste lösung - wie alexsb korrekt am fibonacci beispiel vorgeführt hat. manche funktionalen programmiersprachen (zb haskell) sind aber auch in der lage, diese problematik zu durchbrechen und zwischenergebnisse (bzw auswertungsäste) wiederzuverwenden)

fresserettich schrieb am 28.01.2004 um 20:18

oder überprüfung ob das angegebene jahr ein schaltjahr ist haben wir mal in der schule gemacht
zum code vom threadstarter habe mich jetzt nicht wirklich genau in den code eingelesen aber mir kommt es so vor als wäre es eine "endlos-rekusion"?! vielleicht darum die stack probleme kann des stimmen?

samuel schrieb am 28.01.2004 um 20:33

ich weiss nicht ob diese bekannt sind aber beispiele ueber weihnachtsbaumrekursion und schneeflockenrekusion sind auch sehr gute lernbeispiele und iterativ 'etwas schwerer' zu loesen.

sam

atrox schrieb am 28.01.2004 um 21:38

stimmt... oder das sirpinski dreieck (obwohl es dafür natürlich auch sehr viele unterschiedliche algorithmen gibt, wo doch immer wieder der sirpinski rauskommt)

that schrieb am 29.01.2004 um 21:14

Zitat von fresserettich
oder überprüfung ob das angegebene jahr ein schaltjahr ist

Rekursion für 3 Divisionen?

fresserettich schrieb am 30.01.2004 um 00:31

iirc haben wir es damals so lösen müssen find aber leider des programm nicht mehr ...