/* primer66.c - izracunavanje binomnih koeficijenata C(n,p) * - primena algoritama za aciklicni graf; * * r = C( n, p ) = C( n-1, p ) + C( n - 1, p-1 ) */ #include int kombi( int, int ); main() { int n=10, p=2, r; r = kombi( n, p ); printf("C(%d,%d) = %d\n", n, p, r ); } int kombi( int n, int p ) { int r = 1; printf("Izracunava se C(n,p)=C(%d,%d)\n", n, p ); if( (p==0) || (p==n) ) return r; else { int r1, r2; r1 = kombi( n-1, p ); r2 = kombi( n-1, p-1 ); r = r1 + r2; } return r; }