. asdf: prosta rekurencja: mam funkcję: silnia_rek(n), np. n = 3; silnia_rek(3) 3*silnia_rek(2), silnia_rek(2) = 2*silnia_rek(1) silnia_rek(1) = 1 I teraz pytanie: ile razy funkcja w tym przypadku się wywołała? 3 razy czy 3 * 2? (pobieranie wartości później też się liczy jako wywołanie funkcji?)

Basia: albo Ty coś knocisz, albo ja nie rozumiem funkction silnia_rek(n) begin .......................... ......................... end między begin a end nie możesz przecież jej samej wywoływać

asdf: no to "ile razy ona się sama wywołuje" i z jakimi parametrami wlasnie wziąłem prosty przykład: if n==0 { return 1; } else { return n*silnia(n−1); } dla n = 3: silnia(3) = 3*silnia(2) silnia(2) = 2*silnia(1) silnia(1) = 1*silnia(0) silnia(0) = 1 i pytanie te co wyzej

Basia: wg mnie 5 razy; ale głowy nie dam

asdf: ok, dzieki Może jutro dam rade

asdf: dam najwyżej taką odpowiedź jak Ty teraz

Trivial: Hej! Tutaj kod, który ładnie wypisze ile razy się wykonuje (z odpowiednim wcięciem) http://ideone.com/dgNNfT

asdf: Hej Dzięki, czyli dla tego przypadku wywołań będzie 2n +1?

Trivial: n+1

asdf: dla silnia(2): silnia(2) = 2*silnia(1) silnia(1) = 1*silnia(0) −−−−−−−−−−− silnia(0) = 1 −−−−−−−−−−− silnia(1) = 1* 1 silnia(2) = 2* 1 ?

Trivial: Te ostatnie to przecież nie wywołania, tylko 'zwijanie'. Jako wywołanie policz tylko ile jest zmiany wcięć w prawo.

asdf: aha no właśnie o to mi chodziło − " czym co jest " dzięki

Trivial: http://ideone.com/7MywtY

asdf: dzięki Już jako tako zrozumiałem rekurencje (toż to niespodzianka..). Teraz mam taki problem: napisać szukanie binarne rekurencyjnie: http://ideone.com/gJxV8B to będzie takie coś?

asdf: oczywiście w dwóch ostatnich ifach zapomniałem dać return

Agata: Co to jest to wszystko? Mam pytanie czy wystarczy sie uczyć z przedmiotów maturalnych matma fizyka ang informatyka polski? Czy trzeba ogólnie sie uczyć proszę o odpowiedz

asdf: o co Ci chodzi? do czego? do matury, studia?

asdf: zapomniałem chyba dać warunku, gdy L == R, wtedy: if( L == R && A[L] != X){ return −1; }

Trivial: asdf, za dużo tych ifów, a dwa ostatnie są na odwrót. Za chwilkę pomyślę.

asdf: już poprawiam

asdf: http://ideone.com/VcnEVF

asdf: Na przykład mam taką tablice: 1 2 3 4 5 6 3 6 9 80 300 401 wywołane są takie funkcje (szukam w przedziale 1, 6 ⇒ L = 1; R = 6)?: szuk_rek(A[], 300, 1, 6) ⇒ szuk_rek(A[], 300, 3, 6) ⇒ szuk_rek(A[], 300, 4, 6) ⇒ szuk_rek(A[], 300, 5, 6) ⇒ return 5; Zapomniałem na początku dać warunków if(A[L] > X || A[R] < X) { return −1; } oraz dla zaokrąglenia się w górę: if (A[R] == X) { return R; }

Trivial: Napisz ten kod porządnie (niech działa na intach). Ja w tym czasie dopiszę generator testów i zobaczymy czy działa.

asdf: dla takich danych wejściowych działa : http://ideone.com/4XpmDi da się to jakoś "sprytniej"?

Trivial: Kod nie działa. http://ideone.com/EL0Qv3

Trivial: x − to, czego szukamy k − twój index l − indeks szukania liniowego [...] − zawartość tablicy losowej

asdf: Twoja tablica jest posortowana?

asdf: rosnąco? ale też dziwny myk: http://ideone.com/z35qh1 ten kompilator dobrze kompiluje, w devC++ wywala mi A[4] = 2293652

asdf: kod z deva: L = 0 R = 9 L = 0 R = 4 L = 2 R = 4 L = 3 R = 4 jestem tu, powinno wywalic blad; L = 0 R = 6 L = 3 R = 6 liczba jest w A[4] = 2293652 ..

Trivial: No tak, odwrotnie podałem argumenty. poprawione: http://ideone.com/W5BFIW

asdf: testowałem dla różnych danych wejściowych posortowanych rosnąco − jeszcze nie wywaliło złego wyniku

Trivial: Napisałem swoją własną funkcję i ona test przechodzi. http://ideone.com/upz4Ed U Ciebie dopisałem przypadek r = −1, gdyż nie testujesz przypadku listy pustej.

asdf: a no tak dzięki bardzo, lece spać..trzeba odpocząć − jutro kolos i w środe kolejny kolos...(z matmy) dobranoc

Agata: Trzymaj sie <3 A tak w ogóle to o czym pisaliscie ?

asdf: jakos się udało, a kto Ty?

Trivial: asdf, poprawiłeś tę funkcję?

asdf: moją?

Trivial: Tak...

asdf: przypadek listy pustej: if( L >= (R−1) && A[L] != X){ (...) to chyba wystarczy. a co do reszty − nie wiem co poprawiać − smiga dobrze.

Dominik: asdf, uzywasz dev−c++?

asdf: a tak nawiasem − dosłownie to samo miałem na kolosie nie wiem jak mi sie udało trafić na taki przykład − ale w koncu glupi ma szczescie ..na lekcjach tego nie przerabialismy, zbioru zadan tez nie bylo − a mi sie udalo na to trafić

asdf: @Dominik tak uzywam deva, ale chyba niedlugo pobiore na licencje studencką visual studio..jak na razie nie mam na to czasu

Trivial: adsf, ale Twoja funkcja nie przechodzi mojego testu.

asdf: przy jakim warunku nie dziala poprawnie?

Trivial: Zaraz zerknę.

Trivial: Daj mi najnowszą wersję.

Dominik: sciagnij cos nowszego, bo dev−c++ nie jest aktualizowane od bodaj 2005 roku. przykladowo code::blocks − calkiem niezle IDE korzystajace z mingw. no albo visual studio, jesli masz dostep z uczelni.

asdf: http://ideone.com/ua2AkV @Dominik Wiem, ale nie mam na to czasu na razie..

Trivial: Funkcja nie działa dla listy pustej. Po dodaniu if (R < L) { return −1; } na początku, funkcja nie działa dla listy [1] przy wyszukiwaniu 0.

asdf: https://matematykaszkolna.pl/forum/200639.html weź usuń albo zedytuj i dodaj kilka enterów na początku

asdf: if( L ==(R−1) || L=R=0) { ...return 0; }?

Trivial: Kolejne warunki? ok. sprawdzę... Niestety bez zmian.

Trivial: A jeśli chodzi o ten dziwny temat to nie mogę edytować i nie wiem czy mam usunąć czy nie.

asdf: http://ideone.com/2slIh9 takie cos "wygrzebalem"

Trivial: Gratulacje. W końcu działa. Przeszło 5000 losowych testów.

asdf: dziwne, zamiast od razu dając (L+R)/2 dalem po prostu zmienną srodek = (L+R)/2 ..

Trivial: Nie tylko. Usunąłeś ten przypadek z return 0.

asdf: a może Dzieki bardzo, ja lece bo jutro kolos z analizy... hej

asdf: a jeszcze takie pytanie, jak mam: 3*silnia(2) 2*silnia(1) 1*silnia(0) to return 1 też jest wywołaniem funkcji czy to juz sie pod to nie liczy?

Trivial: Wywołania funkcji są wtedy gdy je wywołujesz... void przyklad(void) { a(); b(3); c(); return 1; } funkcja przykład wywołuje funkcje a,b,c (każdą po jeden raz).