Rekursion Verständnisfrage

[KuchenBoss]

Hello Again.

Ich habe erneut eine Aufgabe aber habe mehr eine "Verständnisfrage"

Heißt dies jetzt, ich soll eine Rekursion starten mit einer If-Anweisung die immer n-1 enthält und 1 ausgibt?

Ich verstehe nicht so ganz, wie die das meinen. Und soll der n der Parameterwert in meiner Methode sein oder meinen die einfach "return n" ?

 

[thet1983]

weist du was rekursiv bedeutet?

 

[KuchenBoss]

Ja, dass weiß ich. Damit kann ich die Methode selbstständig noch mal aufrufen. Habe mich diesbezüglich auch etwas schlau gemacht und Tutorials auf YouTube angeschaut und Seiten nachgelesen... Ich verstehe nur halt nicht ganz, was verlangt wird also wie ich mir das Schrittweise vorstellen kann

 

[thet1983]

steht doch in der aufgabe drinnen.

Die Methode soll rekursiv die Zahlenfolge n, (n-1),(n-2) ..... ausgeben, 
n soll dabei der übergebene Parameterwert sein.

Also eine Methode mit dem Rückgabe Typ int und einem Übergabeparameter (int n)

--> Hier ein Link

 

[KuchenBoss]

Ja, dass habe ich auch bereits geschrieben.

Ich habe so angefangen;

public static int printZahl(int n) {

Soweit habe ich es verstanden. Nur verstehe ich den Rest leider nicht Es fängt schon bei den "...." an nach n-2. Soll das bedeuten, dass es praktisch endlos geht? Weil eine Schleife nutze ich bei der Rekursion ja nicht.

 

[thet1983]

wie sollst du dann auf (n-1), (n-2) kommen?
wenn du keine abbruch-bedingung setzt dann wird es eine 'never ending story'

noch ein link

 

[KuchenBoss]

Ist dies so zu machen? :

if (n==1)
    return 1;
else
    return printZahl(n-1) * n

Jetzt hast du mir zufällig einen Link geschickt, den ich auch offen hatte. Ja na das war ja nur meine Methode. Ich habe nur nicht verstanden, wie ich mit den n-1 und n-2 umgehen sollte ^^

 

[Robat]

Das was du da hast berechnet die Fakultät einer Zahl.. du sollst die Zahlen aber nur - separiert durch ein Leerzeichen - ausgeben.
Ich wüsste auch nicht warum deine Methode einen Rückgabewert braucht.

printRecursive(i : INT) : VOID
    AUSGABE i
    WENN i GROSSER 1
         RUFE: printRecursive(i - 1)

 

[thet1983]

Also eine Methode mit dem Rückgabe Typ int und einem Übergabeparameter (int n)

mein fehler!

 

[KuchenBoss]

@Robat

Ja, na ich kenne es eben nur als Fakultät. Ich habe es noch nie für was anderes benutzt und deswegen verstehe ich die Aufgabe an sich ja schon nicht.

Das mit dem Rückgabewert ist leider so vorgegeben.

Also

printZahl(int n)

if n > 1

return printZahl(n-1)

So?
Ich glaube ich werde Rekursion niemals verstehen.

 

[tommysenf]

Ich glaube ich werde Rekursion niemals verstehen.

Um Rekursion zu verstehen muss man einfach nur Rekursion verstehen...

 

[KuchenBoss]

Na mein Problem ist halt, dass ich Fakultät bei Rekursion etc verstehe aber mir sagt halt die Aufgabe nichts, was die genau von mir wollen ^^

 

[temi]

Na mein Problem ist halt, dass ich Fakultät bei Rekursion etc verstehe aber mir sagt halt die Aufgabe nichts, was die genau von mir wollen ^^

Ist doch eigentlich ganz einfach: Du sollst eine Zahlenfolge ausgeben, die bei n beginnt und immer um 1 erniedrigt wird, solange bis du die 1 erreichst. Also, z.B. n = 10 => 10, 9, 8, 7, 6, 5, 4, 3, 2, 1

Das könntest du einfach in einer Schleife machen, sollst du aber nicht sondern das per Rekursion lösen. Das heißt du sollst eine Routine innerhalb dieser Routine selbst aufrufen, solange bis du beim Ziel angekommen bist (also bei der 1). Was macht diese Routine demnach? Richtig! Sie zieht von der übergebenen Zahl n eins ab.

 

[Meniskusschaden]

Es fängt schon bei den "...." an nach n-2. Soll das bedeuten, dass es praktisch endlos geht?

Nein. Hinter den Punkten steht ja noch eine Eins.

Das mit dem Rückgabewert ist leider so vorgegeben.

Die bisher gepostete Aufgabenstellung hört sich aber nicht so an. Du solltest sie vielleicht mal vollständig hier rein stellen.

 

[KuchenBoss]

@Meniskusschaden

Das ist die volle Aufgabenstellung. Ich habe lediglich das "Aufgabe" darüber weggeschnitten. Mehr steht dazu nicht.


Also ich habe jetzt in etwa verstanden, dass ich eine Zahlenabfolge machen soll. Ich habe das jetzt in etwa so gemacht:

   public static void main(String[] args) {
       // TODO Auto-generated method stub

     
       printZahl(10);
   }

 
   public static int printZahl(int n) {
     
     
     
       if (n <= 1) {
           System.out.println("noch" + n );
          }
             printZahl(n-1);
           
             return n;
       
     
     
   }
}

Bin ich damit wieder auf dem Holzweg? ^^

Mit dem "noch" will ich halt sagen, wie viele noch übrig bleiben halt.

Leider habe ich irgendwie da ein Fehler drin, weil ich damit auch weit in die Minusbereiche gehe ^^

 

[Meniskusschaden]

Das ist die volle Aufgabenstellung. Ich habe lediglich das "Aufgabe" darüber weggeschnitten. Mehr steht dazu nicht.

Da steht aber nichts von dem angeblich vorgegebenen Rückgabetyp.

Bin ich damit wieder auf dem Holzweg?

Lässt es sich denn kompilieren?

 

[KuchenBoss]

@Meniskusschaden

Ne da steht auch nichts mit vorgegegeben Rückgabetypen. Das hat sich durch ein User von vornhin etwas eingeschlichen ^^

Ja es lässt sich starten aber geht mehr oder weniger praktisch ins endlose Minusbereich ^^

Habe den Rückgabetyp auch rausgenommen jetzt und bin halt bei:

    public static void main(String[] args) {
       // TODO Auto-generated method stub

      
       printZahl(10);
   }

  
   public static void printZahl(int n) {
      
      
      
       if (n <= 1) {
           System.out.println("noch" + n );
       }
             printZahl(n-1);
            
            
      
      
      
   }
}

Ich nehme mal an, dass mein Fehler in n <= 1 liegt, oder? Weil er geht ja in den Minusbereich bis irgendwann Fehlermeldungen kommen in der Konsole


Ich glaube, dass ich es jetzt habe.

    static void printZahl(int n) {
       
       if(n > 0 ) {
           System.out.println("noch " + n + " Durchlaeufe");
           
           printZahl(n - 1);
       }
   }
}

Damit komme ich auf meine Durchläufe von 10 bis zur 1.

 

[Meniskusschaden]

Ich nehme mal an, dass mein Fehler in n <= 1 liegt, oder?

Ja, die Abfrage ist noch nicht richtig. Aber auch mit der richtigen Abfrage würde es noch nicht funktionieren, denn du rufst printZahl(n-1) ja unabhängig von irgendwelchen Bedingungen auf. Das läuft also endlos weiter (bzw. so lange, bis der Stack überläuft).

 

[Meniskusschaden]

Damit komme ich auf meine Durchläufe von 10 bis zur 1.

Ja, das sieht gut aus (stand eben noch nicht da, als ich mein voriges Posting geschrieben habe).

 

[KuchenBoss]

Ja, dann bin ich froh, dass ich es jetzt habe. Dann bedanke ich mich bei dir Meniskusschaden und bei allen anderen, die mir geholfen haben. Sehr nett von euch Leuten zu helfen, die das verzweifelt probieren zu lernen