De binomiaalcoëfficiënten kan je recursief als volgt definiëren:
Geef een dynamisch programmeren algoritme dat deze definitie gebruikt en voor gegeven \(n\) en \(k\) de binomiaalcoëfficiënt \(C(n, k)\) berekent.
Implementeer de interface Binomial
1 in een klasse genaamd DynamicBinomial
. Schrijf een methode int binomialCoefficient(int n, int k)
die de binomiaalcoëfficiënt berekent.
Gebruik eventueel de testklasse SimpleTest
2 om je oplossing lokaal te testen. Je kan hierin eenvoudig extra testgevallen toevoegen.