001    package de.hska.info1.uebung.rekursion;
002    
003    /**
004     * Rekursive Berechnung des Binomialkoeffizient von
005     * n über k.
006     * 
007     * @author Christian Pape
008     *
009     */
010    public class BinomialKoeffizient {
011    
012        /**
013         * Berechnet n über k rekursiv.
014         */
015        public int getNUeberK(int n, int k) {
016            if ( n == k || k == 0) {
017                return 1;
018            } else {
019                return getNUeberK(n-1, k-1)
020                    + getNUeberK(n-1, k);
021            }
022        }
023    }