2 dalis - techmat.vgtu.lt

Algoritmų sudarymo principai ir metodai
Rekursyvus C k n skaičiavimo algoritmas
Variantų perrinkimas ir rekursijos metodas
Skaldyk ir valdyk metodas
Šakų ir rėžių metodas
Dinaminio programavimo metodas
Euristikos ir godieji algorimai
Cn k apskaičiavimui galime naudoti rekursinę lygybę:
⎧
1, k = 0,
⎪⎨
Cn k = Cn−1 k−1 + C n−1 k , 0 < k < n,
⎪⎩
1, k = n,
kurios teisingumą patikriname atlikę elementarius veiksmus.
int BinKoef (int n, int k)
begin
(1) if ( k == 0 || n == k ) then
(2) return (1);
(3) else
(4) return ( BinKoef(n-1, k-1) + BinKoef(n-1, k) );
end if
end BinKoef
doc. dr. Vadimas Starikovičius
Algoritmų analizės specialieji skyriai