#include <binomial.hh>
Static Public Attributes | |
static const unsigned int | val = Binomial<N-1,K>::val + Binomial<N-1,K-1>::val |
Exo 4 Binomial.
La formule est C(N,K) = C(N-1,K) + C(N-1,K-1). Noter que si on applique cette formule comme récurrence dans une fonction, on obtient une procédure exponentielle; ce n'est pas le cas ici, puisque lorsqu'une classe est instanciée une fois, la valeur qu'elle contient est connue.
N | ||
K |
Definition at line 26 of file binomial.hh.
const unsigned int mask::Binomial< N, K >::val = Binomial<N-1,K>::val + Binomial<N-1,K-1>::val [static] |
Definition at line 27 of file binomial.hh.