primzahlen berechnen

Geigerzeiger

Addicted

Registered: Jan 2004
Location: anywhere
Posts: 449

28.01.2004 - 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

hmm

Registered: Jun 2001
Location: near Graz
Posts: 1566

28.01.2004 - 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

Elder
Er ist tot, Jim!

Registered: Mar 2001
Location: Wien
Posts: 50313

28.01.2004 - 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

in fairy dust... I trust!

Registered: Sep 2002
Location: HTTP/1.1 404
Posts: 2782

28.01.2004 - 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)

Bearbeitet von atrox am 28.01.2004, 21:39

fresserettich

Here to stay

Registered: Jul 2002
Location: hier
Posts: 5448

28.01.2004 - 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

.:: unnahbar ::.

Registered: Jul 2000
Location: hagenberg
Posts: 2680

28.01.2004 - 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

in fairy dust... I trust!

Registered: Sep 2002
Location: HTTP/1.1 404
Posts: 2782

28.01.2004 - 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

Hoffnungsloser Optimist

Registered: Mar 2000
Location: MeidLing
Posts: 11342

29.01.2004 - 21:14

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

Rekursion für 3 Divisionen?

fresserettich

Here to stay

Registered: Jul 2002
Location: hier
Posts: 5448

30.01.2004 - 00:31

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

Geigerzeiger Addicted Registered: Jan 2004 Location: anywhere Posts: 449	28.01.2004 - 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 hmm Registered: Jun 2001 Location: near Graz Posts: 1566	28.01.2004 - 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 Elder Er ist tot, Jim! Registered: Mar 2001 Location: Wien Posts: 50313	28.01.2004 - 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 in fairy dust... I trust! Registered: Sep 2002 Location: HTTP/1.1 404 Posts: 2782	28.01.2004 - 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) Bearbeitet von atrox am 28.01.2004, 21:39
fresserettich Here to stay Registered: Jul 2002 Location: hier Posts: 5448	28.01.2004 - 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 .:: unnahbar ::. Registered: Jul 2000 Location: hagenberg Posts: 2680	28.01.2004 - 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 in fairy dust... I trust! Registered: Sep 2002 Location: HTTP/1.1 404 Posts: 2782	28.01.2004 - 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 Hoffnungsloser Optimist Registered: Mar 2000 Location: MeidLing Posts: 11342	29.01.2004 - 21:14 Zitat von fresserettich oder überprüfung ob das angegebene jahr ein schaltjahr ist Rekursion für 3 Divisionen?
fresserettich Here to stay Registered: Jul 2002 Location: hier Posts: 5448	30.01.2004 - 00:31 iirc haben wir es damals so lösen müssen find aber leider des programm nicht mehr ...

primzahlen berechnen

Forum Index > Software > Coding Stuff

Geigerzeiger

alexsb

Viper780

atrox

fresserettich

samuel

atrox

that

fresserettich