HILFE! Rekursive Funktion

Status
Nicht offen für weitere Antworten.
A

Anfänger069

Gast
HI, wir sollen eine iterative funktion zur lösung folgenden problems schreiben: Auf wie viele Arten kann ein Junge eine Treppe mit n stufen gehen?

meine lösung (funzt aber net):
Code:
public class treppen_rekursiv {


    public static void main(String[] args)throws IOException {

    System.out.print("Geben Sie die Anzahl (a) der Treppen ein:");
    BufferedReader ein = new BufferedReader (new InputStreamReader(System.in));
    int n= Integer.parseInt(ein.readLine());
    System.out.println("Es gibt"+treppen(n)+"Möglichkeiten auf"+n+"Treppen zu gehen");
    }

    public int treppen(int n) {

    if (n>2) return treppen(n);
    else return treppen(n-1)+(n-2);



    }
}

ich weiß leider nicht wo das problem ist, danke schon mal für eure verbesserungsvorschläge ;)
 

Ariol

Top Contributor
Ich kenn nur 2 Arten: hoch und runter..

Soll heißen, da ich nicht weiß was du willst, kann ich nicht helfen.
 
A

Anfänger069

Gast
ich kenne bis jetzt zwei arten von funktionen ein mal die iterative und dann die rekursive funktion (rekursiion = ein objekt, das sich selbst als teil hat oder mit hilfe von sich definiert ist) vllt hilft das ja weiter:))
 

sparrow

Top Contributor
Die meisten hier werden wohl wissen was eine rekursive Funktion ist.
Die Technik ist somit nicht das Problem, wir wissen nur nicht was du damit erreichen willst.
Ich weiß nämlich auch nicht wie viele Arten es gibt eine Treppe zu benutzen, außer Kriechen, Springen, Rückwärts gehen, auf den Händen, auf dem Arsch rutschen, Barfuß...
 
B

Beni

Gast
1. Schliesse ich mich Ariol an: beantworte seine Frage wenn du hier Hilfe kriegen willst.
2. Führ deine Methode mal von Hand aus. z.B. setze n = 5 und beobachte wie du dann immer wieder "treppen( 5 )" aufrufst (zumindest das erste if ist sinnlos).
 

Ariol

Top Contributor
@sparrow:

Auf dem Arsch rutschen kann aber ziemlich schmerzhaft sein.
Vor allem wenn es viele Treppenstuffen sind ^^
 
A

Anfänger069

Gast
kk, sry hatte die frage nicht gnaz verstanden :) Das Problem bei der Aufgabe ist, dass der Junge eine oder zwei stufen auf einmal gehen kann zb wenn man eine stufe hat gibt es eine möglichkeit, bei 2 stufen 2, bei 3 stufen 3, und bei 4 stufen 5 usw.

wenn ihr gemerkt habt gibt es dabei eine gsetztmäßigkeit: zb arten für stufe 4 kann man so berechnen, indem man die arten von 3 stufen und die arten von 2 stufen addiert -> 3(bei drei stufen)+2(bei 2 stufen)=5 (bei vier stufen)

hoffentlich konnte ich mich gut genug ausdrücken, danke noch mal jungs für euer engagement ;)
 

Ariol

Top Contributor
So, jetzt hab ich's.
(doch mit Rekursion - ich hatte bei der Aufgabe was falsch verstanden):
Code:
public static int treppen(int n)
	{
		if(n <= 0)
		{
			return 0;
		}
		else if(n <= 2)
		{
			return n;
		}
		else
		{
			return treppen(n-1) + treppen(n-2);
		}
	}
 

Marco13

Top Contributor
Ob das die richtige Lösung ist, weiß ich nicht. Aber WENN es die richtige Lösung ist, könntest du mal eine Websuche nach "Fibonacci Folge" machen...
 

Ariol

Top Contributor
Code:
	public static int treppen(int n) 
    { 
       if(n == 0) 
       { 
          return 0; 
       } 
       else
       { 
          return fibonacci(n); 
       } 
    } 
 
public static int fibonacci(int n) 
    { 
       int firstVal = 0;
       int secondVal = 1;
       int result = 1;

       for(int i = 1; i <= n; i++)
       {
           result = firstVal+secondVal;
           firstVal = secondVal;
           secondVal = result;
       }
       return result;
    }

Ist leicht abgewandelt - du bekommst den Fibonnacci-Wert für n+1 und nicht für n

Normallerweise bekommst du 0,1,1,2,3,5,8,13,21,...
hier bekommt du 1,1,2,3,5,8,13,21,....
 
A

Anfänger069

Gast
Nun hab ichs auch als iterative funktion, jedoch funktioniert sie nicht einwandfrei, wo könnte da das problem sein?hat jmd eine idee?:

public class treppen_iterativ {

public static void main(String[] args)throws IOException {
System.out.print("Geben Sie die Antahl (n) der Treppen ein:");
BufferedReader ein = new BufferedReader (new InputStreamReader(System.in));
int n= Integer.parseInt(ein.readLine());
System.out.println("Es gibt"+" "+treppen(n)+" "+"Möglichkeiten auf"+" "+n+" "+"Treppen zu gehen");

}

public static int treppen(int x){
int ergebnis=0;

if (x>2){
for (int i=0;i<=x;i++)
ergebnis = (i-1)+(i-2);
}
else
if (x<=2){ergebnis=x;}

return ergebnis;

}

}
 
A

Anfänger069

Gast
Da stimmt was an der denkweise nicht, da ich komplett andere zahlen rausbekomme 1,2,3,5,7,9 usw...^^
 
A

Anfänger069

Gast
ich stehe gerade aufm schlauch xD wie müsste ichs denn in dem konkreten fall umsetzen?? verstehe gerdae gar nix, sry:(
 

Ariol

Top Contributor
mit rekursion^^

warum willsten das nicht verwenden?
Ich hab dir jetzt schon 2 verschiedene Methoden gepostet, wie du dein gewünschtest Ergebnis bekommst
 
A

Anfänger069

Gast
nene das ist ja in ordnung, nur muss ich noch eine iterative funktion schreiben, als ha, nur ich weiß net warum ich da andere ergebnisse rausbekomme, und wie ich das prob beheben soll :D
 

Ariol

Top Contributor
Benutz die Fibonacci-Methode, die ist nicht wirklich rekursiv, da sich die Methode nicht selbst aufruft.

Eine allgemeine Formel ist nicht möglich

(Nur als Summenformel -> for-Schleife in der fibonacci-Methode)
 
A

Anfänger069

Gast
Sry bruder, dass ich dich umsonst aufgehalten habe, my fault ;)
hatte eben einen black-out anscheinend:D
echt nett von dir man danke :toll: :applaus:
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
Neuling47 bräuchte dringend hilfe Java Basics - Anfänger-Themen 6
D Bräuchte Hilfe im Bezug zum printarray() Java Basics - Anfänger-Themen 4
M Bitte um Hilfe bei 2DArrays Java Basics - Anfänger-Themen 5
HeiTim Array hilfe Java Basics - Anfänger-Themen 14
M LCD-Ziffern-Hilfe Java Basics - Anfänger-Themen 6
özkan hilfe!! Java Basics - Anfänger-Themen 4
C Hilfe bei einem Anfängerprojekt Java Basics - Anfänger-Themen 25
D Abrechnung bitte um hilfe Java Basics - Anfänger-Themen 25
J Brauche Hilfe bei for-each Aufgabe Java Basics - Anfänger-Themen 1
D Zahlentabelle Anfänger braucht Hilfe Java Basics - Anfänger-Themen 1
HeiTim Brauche Hilfe soll ein nummeriertes Feld ausgeben lassen Java Basics - Anfänger-Themen 17
S Interaktive Abfrage, Hilfe mit Schleifen! Java Basics - Anfänger-Themen 6
N Hilfe bei der Installation Java Basics - Anfänger-Themen 2
J Brauche Hilfe bei Aufgabe Java Basics - Anfänger-Themen 4
S Hilfe bei Programmierung einer Hotelabrechnung Java Basics - Anfänger-Themen 5
enjoykimii Strukturierte Programmierung Hilfe Java Basics - Anfänger-Themen 29
H Bräuchte hilfe Java Basics - Anfänger-Themen 3
D Snake-Spiel ähnliche Aufgabe Hilfe Java Basics - Anfänger-Themen 3
H Brauche Hilfe Java Basics - Anfänger-Themen 2
D Dijkstra Algorithmus Hilfe!! Java Basics - Anfänger-Themen 9
H Hilfe Java Basics - Anfänger-Themen 6
H Brauche hilfe Java Basics - Anfänger-Themen 3
M Hilfe - Array Aufgabe Java Basics - Anfänger-Themen 8
R Schulaufgabe, Bruache Hilfe mit non-static Methoden Java Basics - Anfänger-Themen 2
kevkev Hilfe bei Schiffe versenken Java Basics - Anfänger-Themen 5
FelixxF Erste Schritte Hilfe bei Fußball Manager Java Basics - Anfänger-Themen 2
C Brauche Hilfe beim Schreiben eines Programmes :/ Java Basics - Anfänger-Themen 1
C Brauche Hilfe um ein Programm zu schreiben Java Basics - Anfänger-Themen 8
josfe1234 Hilfe access denied ("java.io.FilePermission" " " "read") Java Basics - Anfänger-Themen 11
Vivien Hilfe bei Type Conversion Java Basics - Anfänger-Themen 3
Leo0909 Ich brauche Hilfe bei dieser Aufgabe Java Basics - Anfänger-Themen 2
D Hilfe beim Erzeugen eines Arrays NullPointerException wird ausgelöst Java Basics - Anfänger-Themen 11
J Doppelt verkette Liste ich bitte um Hilfe Java Basics - Anfänger-Themen 4
N Laufzeitberechnung - dringende Hilfe! Java Basics - Anfänger-Themen 1
G Java Hilfe Java Basics - Anfänger-Themen 3
J Java List, Bitte um Hilfe Java Basics - Anfänger-Themen 15
J Java List, bitte um Hilfe Java Basics - Anfänger-Themen 3
U anfänger braucht hilfe . wir konnten die aufgaben nicht beantworten Java Basics - Anfänger-Themen 5
A Schleifen, Hilfe! Java Basics - Anfänger-Themen 6
LeonDerStudent Hilfe bei Uniprojekt Java Basics - Anfänger-Themen 2
H Brauche Hilfe in Java Eclipse Programmieraufgabe Neuling Java Basics - Anfänger-Themen 3
B Hilfe bei Map Liste erstellen Java Basics - Anfänger-Themen 10
Kapfski Was habe ich falsch gemacht? Hilfe! Java Basics - Anfänger-Themen 17
R Java (Eclipse) "Lagerverwaltung" HILFE Java Basics - Anfänger-Themen 13
M Bräuchte Hilfe bei diesen Methoden Java Basics - Anfänger-Themen 4
dieter000 Aufgabe Hilfe Java Basics - Anfänger-Themen 17
Gaudimagspam Dringend Java Hilfe benötigt Java Basics - Anfänger-Themen 19
jonathanpizza Hilfe bei einer Übungsaufgabe Java Basics - Anfänger-Themen 6
dieter000 Hilfe bei dem Beispiel, wie gehe ich sowas am besten an? Java Basics - Anfänger-Themen 32
jonathanpizza Hilfe bei einer Aufgabe Java Basics - Anfänger-Themen 5
Q Hilfe auf Aufgabe(Matrixmultiplikation) Java Basics - Anfänger-Themen 1
jonathanpizza Hilfe bei der Aufgabe Java Basics - Anfänger-Themen 19
pry bitte Hilfe beim Kreditrechner objektorientiert Java Basics - Anfänger-Themen 6
R Hilfe bei removeduplicates Java Basics - Anfänger-Themen 5
D Brauche Dringend Hilfe...Prozedur/Funktionsprozedur Ergebnis augeben Java Basics - Anfänger-Themen 11
marcooooo einmal noch schnell hilfe bitte:/ Java Basics - Anfänger-Themen 2
Q Hilfe bei Hausaufgeben Java Basics - Anfänger-Themen 2
J Hilfe beim Label animieren Java Basics - Anfänger-Themen 1
S Hilfe Java Basics - Anfänger-Themen 1
JD_1998 Random Array sortieren mit Hilfe einer Methode Java Basics - Anfänger-Themen 4
Kawastori Hilfe bei Methoden Übung Java Basics - Anfänger-Themen 6
Chabub Hilfe bei Stacks und Queue Java Basics - Anfänger-Themen 2
J Hilfe beim verstehen Java Basics - Anfänger-Themen 3
A Hilfe bei Java Projekt Java Basics - Anfänger-Themen 4
I Brauche Hilfe bei Objektorientiertem programmieren Java Basics - Anfänger-Themen 23
B Hilfe bei Generics Java Basics - Anfänger-Themen 11
L Anfänger braucht Hilfe - Stecke beim Lernen fest Java Basics - Anfänger-Themen 10
M Brauche Hilfe bei If-Scheifen Java Basics - Anfänger-Themen 2
M Hilfe bei Strukturierung eines Buchungssystems Java Basics - Anfänger-Themen 3
J Replace mit Hilfe von ArrayLists Java Basics - Anfänger-Themen 6
J Hilfe bei Übungsaufgabe Java Basics - Anfänger-Themen 17
Bluedaishi Hilfe beim erklären dieser Methode Java Basics - Anfänger-Themen 5
K Error bei meinem Programm - Hilfe Java Basics - Anfänger-Themen 8
B Hilfe bei einer rekursiven Methode Java Basics - Anfänger-Themen 3
K Java Projekt Hilfe Java Basics - Anfänger-Themen 5
F ich brauche Hilfe bei Listen Java Basics - Anfänger-Themen 13
J Hilfe beim Programmieren Java Basics - Anfänger-Themen 5
A suche dringend Hilfe!! Java Basics - Anfänger-Themen 6
S Hilfe. Generics und BiFunctions Java Basics - Anfänger-Themen 10
L hilfe run button funktioniert nicht Java Basics - Anfänger-Themen 13
S Hilfe : Unendlich viele Zufallszahlen erstellen? Java Basics - Anfänger-Themen 8
J Ich brauche Hilfe bei einem Code (Variablen speichern) Java Basics - Anfänger-Themen 29
E Ich Brauche Hilfe Java Basics - Anfänger-Themen 3
L Brauche Hilfe beim arbeiten mit Konstruktoren Java Basics - Anfänger-Themen 20
F Hilfe - Wahrheitswert überprüfen ohne If Java Basics - Anfänger-Themen 2
M Hilfe bei Testfällen. Java Basics - Anfänger-Themen 12
I Methoden char Array Aufgabe (bitte hierbei um Hilfe) Java Basics - Anfänger-Themen 3
J Brauche Hilfe bei einer aufgabe Java Basics - Anfänger-Themen 1
A Hilfe, LinkedList Java Basics - Anfänger-Themen 2
F Hilfe für einen Anfänger! Java Basics - Anfänger-Themen 4
F Regex Hilfe Java Basics - Anfänger-Themen 3
ZH1896ZH OOP Verstehe nicht was der Hinweis bedeutet, bitte um Hilfe! Java Basics - Anfänger-Themen 2
S Ein Java Anfänger braucht Hilfe Java Basics - Anfänger-Themen 5
S Hilfe bei meinem Code [Schleife]? Java Basics - Anfänger-Themen 5
S Brauche hilfe in Java [Fehler in mein Code]? Java Basics - Anfänger-Themen 2
S Wie ende ich mein Pogrammierung? [Hilfe] Java Basics - Anfänger-Themen 1
S Unbedingte hilfe bei Java Aufgabe [Schleife / Zinsrechnung] Java Basics - Anfänger-Themen 14
I Dezimalzahlen - Hilfe Java Basics - Anfänger-Themen 2
J Hilfe bei Java Aufgabe (Restschuld berechnen) Java Basics - Anfänger-Themen 11
S Hilfe bei Java Aufgabe (Schleifen) Java Basics - Anfänger-Themen 25

Ähnliche Java Themen


Oben