Fibonacci Rekursiv C#

Hallo habe folgendes Problem, versuche gerade C# zu lernen. Ich habe mir als Programm Fibonacci zahlen rekursiv zu Programmiern. Das haut allerdings nicht so wirklich hin. Iterativ ist es kein Problem. könnt ihr mir vlt helfen? Danke

Fibonacci rekursiv - (programmieren, Informatik)

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

procoder42

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

09.01.2015, 17:59

public int Fibo(int n){
    if(n == 1 || a == n){
        return n;
    }
    return Fibo(n-1)+Fibo(n-2);
}

N3wR3XX0n

Fragesteller

09.01.2015, 18:27

Ahh ok danke. Mein Problem war, dass ich die Anweisung "fibo" als variable deklariert habe.

procoder42

09.01.2015, 19:18

@N3wR3XX0n

A) Du hast das Semikolon bei der Rückgabe von n vergessen B) Du hast das System der Rekursion nivht ganz verstanden, du musst natürlich auch etwas zurückgeben, damit rückwärts wieder eingesetzt werden jann, wenn der Basis fall eintritt

procoder42

09.01.2015, 19:19

Statt a == n muss es natürlich n == 2 heißen ...

procoder42

09.01.2015, 20:21

@procoder42

O Gott, was ist denn heute los ? N == 0

DerNutzer47

10.01.2015, 00:41

du speicherst den wert nicht ... du führst nur die Berechnung aus ... und du returnst nich in jedem fall

procoder42

10.01.2015, 13:28

Mh, noch ein Kandidat für einen Rekursions Auffrischkurs ... Sinn der Rekursion ist, dass der Wert (im Baisfall) am Ende wieder zurückläuft (lat. recurrere). Der Code wurde wohl schlecht aus dem Internet/Buch übernommen, denn die Methode sollte in diesem Fall "fibonacci" heißen (die soll sich ja wieder aufrufen), eine Variable braucht man hier doch gar nicht (außer man will den Wert nachher speichern) ?

Eine rekursive Funktion so in den Button Listener zu packen macht schlichtweg keinen Sinn . Damit alle Beteiligten die Fehler nachvollziehen können :

Alle wollen hier wohl das fehlende Semikolon (;) übersehen
es muss "return Fibo(n-1)+Fibo(n-2);" heißen, wir wollen ja schließlich eine kaskaden Rekursion haben und der Wert soll am Ende ja wieder zurückgereicht werden ;)
Die fibonacci Methode sollte von dem Listener gekapselt werden : Wenn man sonst (wie oben) Rekursion anwenden würde, würde man die Button Funktion ja immer wieder neu Aufrufen. Richtig wäre es, wenn man einfach einen Funktionsaufruf von fibonacci ( fibonacci(5) oder so) in den Listener packt.

Damit das System hinter einer Rekursion von allen verstanden wird, hier ein Beispiel :

fibonacci(3)  = fibonacci(2) + fibonacci (1)                
fibonacci(2)  = fibonacci(1) + fibonacci(0)     
fibonacci(1)  = 1       
fibonacci(0)  = 0           

fibonacci(2)  = 1 + 0 = 1   
fibonacci(3)  = 1 + 1 = 2       
=>fibonacci(3)= 2       

Da die Fibonacci Folge 0 1 1 2 3 5 8 ... geht,  
sollte das Ergebnis stimmen

Kann mir vill jemand weiterhelfen, ich möchte die fibonacci Reihe bis n = 10 einmal Iterativ und einmal Rekursiv ausgeben.

Kann mir vill jemand helfen wo meine Fehler in meinem Programm liegen?

...zur Frage

Hat jemand Verbesserungsvorschläge für dieses Programm?

Hallo, ich versuche gerade ein Programm zu schreiben (in Java Eclipse), das folgende Aufgabenstellung hat:

Das Programm soll alle Fibonacci-Zahlen in einem geschlossenen Intervall [a, b] als kommagetrennte Liste ausgeben. Ausnahme: die Zahlen, die durch 3 teilbar sind, sollen durch ";" separiert sein. Die natürlichen Zahlen a und b müssen vom Benutzer eingegeben werden.

Beispiel 1 (blau = Benutzereingabe):

a: 3
b: 100
Fibonacci=3;5,8,13,21;34,55,89

Beispiel 2:

a: 12
b: 800
Fibonacci=13,21;34,55,89,144;233,377,610

UND Teil 2

Das Programm soll noch eine Liste mit den ungeraden Fibonacci-Zahlen und den Intervallenden a und b ausgeben. Auch hier gilt, dass alle Zahlen, die durch 3 teilbar sind, durch einen folgenden Strichpunkt zu kennzeichnen sind. Eine Zahl darf nicht doppelt in der Ausgabe vorkommen.

Für obige Eingabe sollte also zusätzlich folgende Zeile ausgegeben werden:

Beispiel 1

ungerade Fibonacci=[3;5,13,21;55,89,100]

Beispiel 2

ungerade Fibonacci=[12;13,21;55,89,233,377,800]

Soviel zur Aufgabenstellung.
Bis jetzt habe ich folgendes ( siehe Bild) geschafft. Meine Problem: wenn der Benutzer zum Beispiel für a 10 und für b 20 eingibt, dann zeigt das Programm die zehnte bis zwanzigste Zahl, aber es sollte eigentlich nur 13 anzeigen. Des Weiteren weis ich nicht, was ich machen sollte, damit nach jeder ungeraden Zahl ein ; steht. und Teil 2 der Aufgabe ist mir auch nicht klar, aber ich wäre schon glücklich genug, wenn mir jemand bei Teil 1 helfen könnte!

Danke und liebe Grüße!

...zur Frage

Weiß jemand wie man die Fibonacci Zahlen in C++ programmieren kann?

...zur Frage

Programm programmieren java fibonacci in einem array?

das solte ungefähr so aussehen aber verstehen tu ichs nicht wirklich soll die fibonacci in einen array kommen und dann array.length oder wie? Also es soll die fibonacci serie in nen array kommen und vom 3 ten element zum letzen sprigen und länge angeben

...zur Frage

Wie gibt man in c++ die Addition aller Elemente der For-Schleife aus?

Hallo, also folgendes Problem: Die Summe von 1 bis zu einer vom Nutzer eingegebene Zahl soll einmal iterativ und rekursiv ausgegeben werden..

Für die iterative Funktion würde ich eine For-Schleife nehmen, aber wie soll ich das ausdrücken, dass alle Elemente dieser Schleife addiert werden sollen?

Das würde dann etwa so aussehen: func(int a) for(i=1;i<a;i++) {return ? (Summe aller i)}

Wie mache ich das?

...zur Frage

Hilfe bei Java-Programm Binäre Suche (Rekursiv)?

Ich habe ein iteratives JavaProgrogramm zur Binären Suche erstellt, welches nun in eine rekursive Form gebracht werden soll.
Zudem sollen Testfälle vorbereitet werden, in denen min. 5 verschiedene Folgen F nach Schlüsseln gesucht werden kann. Eine Folge soll die Länge 1, eine weitere die Länge 2 haben, die restlichensollen länger als 10 Elemente sein. Nach dem Start des Programms soll die i-te Folge per Tastatureingabe ausgewählt und ein Suchschlüssel eingegeben werden. Anschließend soll das Programm die Indexposition ausgeben oder melden, dass der Schlüssel nichtgefunden wurde.

Hier das Programm in iterativer Form:

public class BinarySearch {

public static void main(String[] args) {
    new BinarySearch(); 
}

BinarySearch() {
    int[] f = {0, 1, 2, 4, 5, 8, 9, 12, 13, 18};
    int position = binarySearch(f, 5);
    System.out.println("Schlüsseln 5an Postition: "+ position);
}
int NO_KEY = -1;

int binarySearch(int[] f, int key){
    int i1 = 0, i2 = f.length - 1;
    while (i1 <= i2){
        int m = (i1 + i2) / 2;
        if ( key == f [m]) {
            return m;
        }else if (key < f[m]){
            i2= m - 1;
        }else {
            i1= m + 1;
        }
    }
    return NO_KEY;

} }

...zur Frage

Wie schreibt man rekursive Funktionen beim Programmieren?

Ich habe ein Problem. Wenn ich eine rekursive Funktion/Methode sehe, dann weiß ich was diese macht, aber andersrum, wenn ich eine rekursive Methode schreiben will, dann bekomme ich es nur im seltensten Fall hin.

Hat jemand Tipps. wie man beim schreiben von rekursiven Funktionen vorgehen kann?

...zur Frage

Keine Fortschritte in der Informatik und im Programmieren?

Hallo,

Ich habe ziemlich genau vor einem Jahr angefangen, mich für Informatik zu interessieren und wollte Programmieren lernen, also habe ich angefangen auf youtube Tutorials zu schauen und mit Python kleine Programme zu schreiben, allerdings habe ich meistens hauptsächlich einfach alles abgeschrieben, dann habe ich eine Zeit lang irgendwie alles Schleifen gelassen und seit ein paar Monaten versuche ich mal richtig anzufangen, ich schaue viele Erklärungen wie das ganze Funktioniert und was dahintersteckt und hab versucht weiter Programme zu schreiben und das selbst ohne irgendwo abzuschreiben, jedoch bin ich nie über TicTacToe und so hinausgekommen, und selbst das bekomme ich nicht hin, wie man in meiner letzten Frage sieht.

Ich setzte mich immer voll motiviert hin, und versuche etwas zu lernen und zu programmieren, aber meistens scheitere ich direkt am Anfang und weiß nicht wie ich starten soll, ich versuche es dann meist noch weiter, aber irgendwie komme ich nie über die winzigen Startkenntnisse hinaus

was soll ich jetzt tun, wie bekomme ich einen richtigen Anfang hin?

...zur Frage

Speicherzugriffsfehler in Assembler?

Hey ich habe folgenden rekursiven Fibonacci Code geschrieben. Ich erhalte beim ausführen immer einen Speicherzugriffsfehler

Pastebin-Link: https://pastebin.com/qNWcyBa5

.intel_syntax noprefix

.section .data

n: .quad 10 # define the fibonacci number that should be calculated

.section .text

.global _start

_start:

# call Fibonacci function f(n)

push [n] # parameter: fibonacci number to calculate

call f # call function

add rsp, 8 # remove parameter from stack

# print calculated Fibonacci number on stdout

#call printnumber

# exit process with exit code 0

mov rax, 1

mov rbx, 0

int 0x80

# f: Calculates a Fibonacci number

# f(n) = {n, if n<=1; f(n-1)+f(n-2), else}.

# Parameter: Integer n >= 0, passed on stack

# Returns: Fibonacci number f(n), returned in rax

.type f, @function

push rbp # basepointer auf stack pushen

mov rbp, rsp # basepointer bekommt Wert des stackpointers

add rbp, 8 # 1.Parameter

mov rbx, [rbp] # rbx= 1.Paramter

cmp rbx, 0 # wenn n=0 passiert nichts, jmp zu end

je end

cmp rbx, 1 # wenn n=1 jmp zu baseone

je baseone

dec rbx # n-1

push [rbx] # push n-1

call f # call f(n-1)

dec rbx # n-2

push [rbx] # push n-2

call f # call f(n-2)

baseone: add rdi, 1 # rdi = rdi + 1

end: pop rbp # basepointer wieder vom Stack entfernen

ret

weiß auch nicht warum gf hier so viele Leerzeichen reinmacht. Naja hab das meiste kommentiert. Also wenn jemand einen Tipp hat wäre ich sehr dankbar.

Wer es kompilieren will.

as --gstabs -o Dateiname.o Dateiname.asm

ld -m elf-x86-64 -o Name Dateiname.o

./Name

Lg Tischtennisftw

...zur Frage

Wie kann ich folgende Methode schreiben?

Ich bin dabei mit JavaFX einen Vokabeltrainer zu programmieren und möchte das man im Programm die Funktion hat eine Vokabel auch wieder zu Löschen. Wie bekomme ich das hin?

...zur Frage

Wie habt ihr Programmieren gelernt?

Also zu meiner Zeit gibts ja das Internet, zu eurer Zeit wahrscheinlich nicht. Wie auch immer. Neben dem Java - Lernen in der Schule schaue ich auch Youtube Tutorials, pausiere und versuche voher schon zu ahnen, was passieren wird und selbst mal mit seinem Programm Dinge versuchen. Ist das ein guter Weg? Wie habt ihr dagegen Programmieren gelernt?

...zur Frage

Java Programm Primzahlen?

Ich soll ein Programm machen, wo man eine ganze Zahl eingibt und getestet wird, ob die Zahl auch wirklich eine Primzahl ist. Dementsprechend soll ich dazu dann eine Ausgabe machen. Ebenso soll ich eine Intervallgrenze festlegen. Wie fändet ihr 500?

Das folgende Programm sollen wir mit einer while-Schleife programmieren.

Außerdem benötige ich dazu doch eine if-Anweisung stimmts?

...zur Frage

Labyrinth Rekursiv kürzesten Pfad finden?

Habe folgende Aufgabe. Ich soll den Kürzesten Pfad in einem Labyrinth Rekursiv finden.

Bisher kenne ich mich nur mit Wave Propagation (Iterativ) und wallfollower etc aus.

Meine Idee ists nun, dass ich Rekursiv erstmal das Maze entdecke und jedem Schritt eine Distanz zu ordne (Rekursive tiefe).

Nachdem alle Zellen discovered sind gehe ich vom Ziel aus und Suche dort Rekursiv per Backtracking den Kürzesten weg.

Ist das der Richtige Ansatz um das Problem zu lösen?

Das Labyrinth kann auch keine Wände haben und sehr großen Freiraum. Siehe Beispiel:

new String[]{
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "S               D",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
}

Es wird per Aufgabe zugesichert, dass der Weg maximal 65535 schritte lang ist. Das springt sofort ins Auge, weil unsigned short so groß ist. Dies würde meine Theorie bestätigen wenn man eine unsigned short matrix nehmen würde zum tracken der besuchten Zellen.

Oder gibts da eine bessere Lösung? Hab noch nie wirklich rekursiv gearbeitet und mag Rekursion nicht wirklich bisher.

...zur Frage

Wie ist dieser Code in Python zu verstehen (Fibonacci-Rechner)?

Hallo, ich sehe mir gerade einen Python-Code zur Berechnung der Fibonacci-Zahlen an und verstehe folgenden Teil nicht: self.A, self.B = self.B, self.A + self.B - wie genau wird das mathematisch berechnet? Wie genau man die Fibonacci-Zahlen mathematisch berechnet, verstehe ich, aber wie genau das in diesem Code funktioniert, ist mir schleierhaaft. Was bezweckt denn self.B hinter der Klammer? Und warum hat self.B in __iter__(self) den Wert 1?

class Fibonacci:
    def __init__(self, max_n):
        self.MaxN = max_n #Legt das Endelement fest, bei dem Berechnung stoppen soll!
        self.N = 0 #Zählt, wie viele Elemente bereits zurückgegeben wurden
        self.A = 0 
        self.B = 0
    def __iter__(self):
        self.N = 0
        self.A = 0
        self.B = 1
        return self
    def __next__(self):
        if self.N < self.MaxN:
            self.N += 1
            self.A, self.B = self.B, self.A + self.B
            return self.A
        else:
            raise StopIteration

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen