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!
Remember Me