Fakultät-rekursive

Aus Xinux Wiki
Version vom 23. November 2025, 13:53 Uhr von Thomas.will (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „<syntaxhighlight lang="bash"> #!/bin/bash factorial() { local n="$1" # Abbruchbedingung: 0! und 1! sind 1 if (( n <= 1 )); then echo 1…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen
#!/bin/bash
factorial() {
    local n="$1"

    # Abbruchbedingung: 0! und 1! sind 1
    if (( n <= 1 )); then
        echo 1
        return
    fi

    # Rekursiver Aufruf:
    # n! = n * (n-1)!
    local prev=$(factorial $((n - 1)))
    echo $((n * prev))
}