Logowanie

algorytm obliczania symbolu newtona w pseudokodzie,bez użycia silni

pytanie zadane 28 października 2018 w Algorytmy przez andres100 Nowicjusz (170 p.)
zamknięte 28 października 2018 przez Eryk Andrzejewski

Tak jak w temacie.Kompletnie nie mam pomysłu jak podejść do zadania.Algorytm musi być napisany rekurencyjnie.

Za każdą pomoc wielkie dzięki.

komentarz zamknięcia: Problem rozwiązany

1 odpowiedź

odpowiedź 28 października 2018 przez Patrycjerz Mędrzec (192,320 p.)
edycja 28 października 2018 przez Eryk Andrzejewski

Najlepsza

Masz podany wzór rekurencyjny:

${n \choose k}={\begin{cases}1&{\mbox{dla }}k=0{\mbox{ lub }}k=n\\{n-1 \choose k-1}+{n-1 \choose k}&{\mbox{dla }}0<k<n\end{cases}}$

https://pl.wikipedia.org/wiki/Symbol_Newtona

Definiujesz funkcję dwuargumentową implementującą ten wzór. Więcej informacji chyba już nie potrzebujesz.

1	komentarz 28 października 2018 przez Eryk Andrzejewski Mędrzec (164,260 p.) Pozwoliłem sobie dodać białe tło pod wzór - obrazek miał przezroczyste tło, w związku z czym był słabo czytelny na ciemnym motywie forum.

komentarz 28 października 2018 przez Patrycjerz Mędrzec (192,320 p.)

Nie korzystam z ciemnego motywu, więc nawet tego nie zauważyłem. Dzięki

Podobne pytania

0 głosów

1 odpowiedź 405 wizyt

Algorytm w pseudokodzie

pytanie zadane 13 listopada 2017 w Algorytmy przez Kamil Maksymowicz Początkujący (400 p.)

0 głosów

0 odpowiedzi 343 wizyt

Stosując iteracyjne obliczanie silni, oblicz wartość Dwumianu Newtona(n,k).

pytanie zadane 7 maja 2021 w C i C++ przez Manekin Nowicjusz (140 p.)

0 głosów

0 odpowiedzi 581 wizyt

Algorytm w pseudokodzie na c++

pytanie zadane 18 marca 2017 w C i C++ przez Barteck125 Obywatel (1,120 p.)

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...

algorytm obliczania symbolu newtona w pseudokodzie,bez użycia silni

Zaloguj lub zarejestruj się, aby skomentować.

1 odpowiedź

Zaloguj lub zarejestruj się, aby skomentować.

Podobne pytania

O działaniu forum

Pasja informatyki w internecie

Polecane miejsca w sieci