de.hska.info1.binomi
Class BinomialKoeffizient

java.lang.Object
  de.hska.info1.binomi.BinomialKoeffizient

public class BinomialKoeffizient
extends java.lang.Object

BinomialKoeffizient ist verantwortlich für die Berechnung des Binomialkoeffizienten mit dem Pascalschen Dreieck. Diese Klasse enthält eine Implementierung, bei der das Dreick adaptiv vergrössert wird.

Author:

pape

Constructor Summary

BinomialKoeffizient()
Erzeugt ein BinomialKoeffizient mit dem alle Binomialkoeffizienten bis maximal n über k berechnet werden können.

Method Summary

int	getNUeberK(int n, int k) Gibt n über k zurück, falls 0 <= k <= n ist.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BinomialKoeffizient

public BinomialKoeffizient()

Erzeugt ein BinomialKoeffizient mit dem alle Binomialkoeffizienten bis maximal n über k berechnet werden können.

Method Detail

getNUeberK

public int getNUeberK(int n,
                      int k)

Gibt n über k zurück, falls 0 <= k <= n ist. Ansonsten wird -1 zurückgegeben.

Parameters:

n - grösser gleich 0

k - k <= n