Hej,
poszukuję i nie mogę znaleźć nigdzie algorytmu do obliczania symbolu Newtona rekurencyjnie. Co istotne to musi działać także dla liczb rzeczywistych (przy n po k - n należy do rzeczywistych).
Może ma ktoś z was jakikolwiek schemat blokowy, pseudo kod czy też kod w prawie czymkolwiek pod ręką?
0
0
Doszedłem do tego :D
dla potomnych w cpp
double s(double r, int n)
{
if(n > 1)
return (r - n + 1) / n * s(r, n - 1);
else
return r;
}
0
function WspNewtona( n, k : integer ) : integer;
var
wynik : integer;
i : integer;
begin
wynik := 1;
for i := 1 to k do
wynik := wynik * (n - i + 1) div i;
WspNewtona := wynik;
end;
0
nie słyszałem o czymś takim żeby to się liczyło dla żeczywistych
0
http://pl.wikipedia.org/wiki/Symbol_Newtona - ostatnia sekcja: uogólnienie na liczby rzeczywiste i zespolone.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.