JAVA-Rekursion

JAVA-Rekursion

---

Rekursion: Methode A ruft Methode A auf! Nennen Sie sich

Mithilfe der Rekursion können einfache Programme verwendet werden, um einige komplexe Probleme zu lösen. Normalerweise wird ein großes und komplexes Problem in ein kleines Problem umgewandelt, das dem ursprünglichen Problem ähnelt. Die rekursive Strategie benötigt nur eine kleine Anzahl von Programmen, um die mehreren sich wiederholenden Berechnungen zu beschreiben, die zur Lösung des Problems erforderlich sind. Reduzieren Sie die Menge des Programmcodes. Die Kraft der Rekursion liegt in der Verwendung begrenzter Anweisungen zur Definition einer unendlichen Menge von Objekten.

Die rekursive Struktur besteht aus zwei Teilen:

• Rekursiver Header: Wann soll keine eigene Methode aufgerufen werden? Wenn es keinen Kopf gibt, fällt er in eine Endlosschleife.
• Rekursiver Körper: Wann soll eine eigene Methode aufgerufen werden?

Suche Klasse

public class Demo6 {
    
    
    public static void main(String[] args) {
    
    
        System.out.println(f(5));

    }
    public static int f(int n){
    
    
        if(n==1){
    
    
            return 1;
        }
        else{
    
    
            return n*f(n-1);
        }
    }
}