{******************************************************************************}
{                                                                              }
{                 CalcBinomKoeff - Version 1.0 (2005-01-17)                    }
{                                                                              }
{                   Copyright (c) 2005 Alexander Schimpf                       }
{                                                                              }
{                              www.hitstec.de                                  }
{                             info@hitstec.de                                  }
{                                                                              }
{******************************************************************************}

(Schnelle) Berechnung des Binomialkoeffizienten

Der folgende Algorithmus berechnet den Binomialkoeffizienten "n ber k".
Diese Lsung entstand aus dem Umstand, dass beispielsweise schon "1000 ber 10"
mit gewhnlichen Zahlen auf dem Computer nicht darstellbar ist.
Selbst mchtige Mathematikprogramme - an dieser Stelle mchte ich keine Namen
nennen - beherrschen die Berechnung von "n ber k" nur mangelhaft bis gar nicht.
Ziel war es einen schnellen Algorithmus, sowie eine Datenstruktur, die mit 
riesigen Zahlen umgehen kann, zu entwerfen.

Hinweis: Zwar ist die Berechnung des Binomialkoeffizienten mit diesem 
Algorithmus sehr gut mglich, nur ist die Weiterverwendung der berechneten 
Zahlen mit dem Umstand verbunden, dass sie oft zu gro sind, um sie in
gewhnliche Integer zu konvertieren.
Um mit den berechneten Zahlen weiterarbeiten zu knnen, msste man auf die 
verwendete Datenstruktur zurckgreifen. Eine Addition und Multiplikation ist 
schon Bestandteil der Datenstruktur, sodass es sicherlich nicht schwer sein 
wird, weitere notwendige Methoden zur Behandlung der Zahlen zu entwerfen.

Falls also jemand Verbesserungsvorschlge hat oder Probleme identifizieren 
konnte, so mge er sich mit mir in Verbindung setzen.

Sie knnen diese Implementierung fr Ihren persnlichen Zweck nach belieben 
erweitern und verndern. Haben Sie den Wunsch Ihre Modifikation dieser Liste
zu verffentlichen, so mssen Sie sicherstellen, dass Sie den Hinweis 
"Copyright (c) 2004 Alexander Schimpf" sowie die oben genannte Homepage- und
Emailadresse im Kopf der Unit sichtbar unterbringen.
Haben Sie vor, diese Implementierung oder eine Modifikation davon in einer 
ffentlich zugnglichen Software zu verwenden, so teilen Sie mir das bitte
umgehend mit.

Vielen Dank.


Alexander Schimpf