All pastes #2074661 Raw Edit

Miscellany

public text v1 · immutable
#2074661 ·published 2011-06-04 17:01 UTC
rendered paste body
; Berechnet die Fakutaet und den Binomialkoeffizienten

(defun fak (a) ; Funktion Fakultaet berechnen
   (if (<= a 1) ; Trivialfall, komische Eingaben und Ende der Rekursion abfangen
       (
           1
       )
       (
           (* a fak(- a 1 )) ; Rekursionsaufruf und Multiplikation
       )
    )
)
 
(fak 3) ; Aufruf der Funktion mit a=3

(defun binom (n k) ; Funktion Binomialkaeffizient berechnen
   (if (<= k 0) ; k<=0 abfangen
        (
            0
        )
        (
           (if ( >= k  n)
               (
                   1
               )
               (
                   (/ ( fak(n)(* fak(k) fak(- n k) ))) ; Berechne BinKoeff mit rekursiver Funktion fak
               )
           )
        )
  )
)

(binom 6 3 ) ; Beispielfunktionsaufruf