Tutorial HTML, CSS u. PHP - Forum

[Sören]

Jaja, gibt schon doofe Witze
Den ersten find ich aber besser.

[philipp e.]

Och Leute,
ich brauche eure Hilfe. Wie kann ich die Aufgabe rekursiv lösen?

[lauras]

Die andere Lösungsmöglichkeit nennt sich Rekursion.
Was auf Funktionen bezogen bedeutet, eine Funktion ruft sich immer wieder selber auf.

Deine Grafik gibt dir eigentlich auch schon ziemlich genau vor, wie du das umsetzen kannst.
Die fakul-Funktion ruft sich solange selber auf, bis n 1 ist.

Das bedeutet, der erste Aufruf (mit beispielsweise n = 3) gibt das Ergebnis von n * der Fakultät von n - 1 zurück, das ganze verschachtelt sich dann solange, bis schließlich der innerste Funktionsaufruf 1 zurückgibt.
Die Klammern stellen die Verschachtelung dar: 4 * (3 * (2 * (1)))

Typische Programmbeispiele für die Rekursion sind vor allem Fakultät und Fibonacci-Formel.
Hier mal der Link zum Wikipedia Artikel zur Rekursion:
http://de.wikipedia.org/wiki/Rekursion

Hat dir doch schon jemand gesagt

[philipp e.]

Schwierig aber möglich:

Code: Alles auswählen

package RekursiveFakultät;

import javax.swing.JOptionPane;

public class Test2 {
   
   static int fakt = 1;
   static int count = 0;
   public static void main(String args[]){

      String string = JOptionPane.showInputDialog(null, "Deine Zahl?");
      int i = Integer.parseInt(string);
      System.out.println(fac(i));
      

   }

   
   public static int fac(int i){
      if(i == count)
      {
         return fakt;
      }
      else if(i == 1)
      {
         return fakt;
      }
      else
      {
         count ++;
         fakt = i*(fac(i-1));
      }
      return fakt;
   }
}


Was sagt ihr dazu?
Ich werde es gleich meinem Mentor vorstellen.


Sooo,
Ich: "Hier ist das Ergebnis meiner Arbeit."
Mentor: "Ahja, Rekursion, ja, ok. Woher weiß du das mit JOptionPane?"
Ich: "Ich kann Java schon ein wenig."
Mentor: "Was heißt ein wenig?"
Ich: "Ja, ich kanns ein wenig besser."
Mentor: "Gut, dann mach mal die Fibonacci-Zahlen."
Ich: "Aber das ist richtig oder?"
Mentor: "Ja, das ist wunderbar."
Ich: "OK."

DDD
bin jetzt ein wenig stolz

[philipp e.]

http://yamram.blog.de/

Mein kleiner Blog zu meinem Praktikum...




FIBONACCI ZAHLEN SIND JETZT AUCH IM BLOG

[Yamram]

Hallo Leute,
ich weiß nicht, ob es euch interessiert. Aber ich schreibe gerne Artikel... vor allen Dingen, wenn ich gute Laune habe.

Die erste Woche ging wirklich schnell rum und das Wochenende leider ebenfalls und daher schreibe ich jetzt hier "schon" über die zweite Woche und über das, was ich dort machen werde.

Am #Freitag kam mein Mentor zu mir und wollte wissen, ob ich Lust auch mal etwas draußen zu machen. Nachdem ich mit Ja geantwortet habe, wurde mir gesagt, dass ich #Montag, #Dienstag und #Mittwoch an Schulen Computersysteme einrichten werde. Also die Abteilung Systemintegration. Ich hoffe, das wird spannend. Immerhin ganze 3 Tage werde ich unterwegs sein und muss mich schon um 07:30 Uhr an der Telefonzentrale melden. Da das auch etwas länger dauern könnte, darf ich den Freitag frei machen. Ich bin mir aber noch nicht sicher, ob ich ihn frei machen möchte. Denn eigentlich macht das da schon Spaß.

Ich wollte mal wissen, ob ihr in der Nähe von NRW - Iserlohn eine gute Werbeagentur kennt, bei der ich nächstes Jahr ein zweites Praktikum machen könnte.

Mit freundlichen Grüßen,
Philipp E.