HILFE! Rekursive Funktion

[Anfänger069]

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

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]

Ich kenn nur 2 Arten: hoch und runter..

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

 

[Anfänger069]

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]

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ß...

 

[Beni]

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]

@sparrow:

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

 

[Anfänger069]

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]

EDIT: Ach ich gebs auf - falscher Denkansatz... ich versuch was neues

 

[Anfänger069]

danke bro, viel glück

 

[Ariol]

So, jetzt hab ich's.
(doch mit Rekursion - ich hatte bei der Aufgabe was falsch verstanden):

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]

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

 

[zuban]

Das ist in der Tat die Fibonacci-Folge.
btw Hat jemand eine Idee das iterativ zu lösen?

 

[Ariol]

	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,....

 

[Anfänger069]

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;

}

}

 

[Anfänger069]

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

 

[Ariol]

ja, da du eigentlich nur 2*n-3 rechnest - du zählst in 2er-Schritten (für n>2)

 

[Anfänger069]

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

 

[Ariol]

mit rekursion^^

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

 

[Anfänger069]

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

 

[Ariol]

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)

 

[Anfänger069]

Sry bruder, dass ich dich umsonst aufgehalten habe, my fault
hatte eben einen black-out anscheinend
echt nett von dir man danke :toll: :applaus: