Ja wir alle kennen es noch aus der Schule oder aus der Kindheit. Das beliebte Weihnachtsspiel: Das Wichteln.

Wer schon immer mal wissen wollte, wie viele verschiedene Möglichkeiten es gibt sich untereinander zu beschenken, sollte sich mal folgenden Code-Snippet anschauen:

    public static int Wichteln(int anzahlTeilnehmer)
    {
        if(anzahlTeilnehmer >=2)
            return Convert.ToInt32(anzahlTeilnehmer * Wichteln(anzahlTeilnehmer - 1)
            + Math.Pow(-1,Convert.ToDouble(anzahlTeilnehmer))); 
        return 0;
    }

Das Code-Snippet basiert auf der rekursiven Formel für die Rencontre-Zahlen.

Viel Spaß damit!