mateusz.dros utworzono 4 stycznia 2010 utworzono 4 stycznia 2010 (edytowane) Witam, Mam do zrobienia program: [quote]TEMAT PROJEKTU: - Liczby Fibonacciego – porównanie algorytmu rekurencyjnego i iteracyjnego Program – aplikacja w języku C++ Ładny interfejs, informacja o funkcjo-nalności programu, informacja o autorze. Program pobiera liczbę naturalną n i oblicza n-tą liczbę Fibonacciego algorytmem rekurencyjnym Program dodatkowo oblicza n-tą liczbę Fibonacciego algorytmem iteracyjnym Program wyświetla i porównuje czas obliczeń według obu algorytmów Program zlicza ile razy trzeba było obliczyć liczby Fibonacciego stopni mniejszych niż n w obu algorytmach, aby uzyskać n-tą liczbę[/quote] Nie za bardzo wiem jak sie do tego zabrac. Z gory dziekuje za jakakolwiek pomoc. Pozdrawiam
mateusz.dros komentarz 4 stycznia 2010 Autor komentarz 4 stycznia 2010 Nie chce aby ktos pisal caly program tylko o nakierowanie mnie na wlasciwy tor, bo nie za bardzo wiem o co chodzi z tymi algorytmam rekurencyjnymi..
rafalluz komentarz 4 stycznia 2010 komentarz 4 stycznia 2010 OK. Wystarczy Wikipedia, nie trzeba bardziej wartościowych źródeł: http://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego Rekurencja = Funkcja obliczająca liczbę Fibonacciego wywołuje samą siebie. Połącz to z definicją liczby Fibonacciego (hint: może w jednej linii być wywołana dwa razy). Iteracyjnie = po prostu zapamiętuj 2 poprzednie liczby.
lukasz567 komentarz 5 stycznia 2010 komentarz 5 stycznia 2010 (edytowane) [quote]Żeby zrozumieć rekurencję musisz zrozumieć rekurencję[/quote] http://pl.wikipedia.org/wiki/Rekurencja http://pl.wikipedia.org/wiki/Iteracja
Wciąż szukasz rozwiązania problemu? Napisz teraz na forum!
Możesz zadać pytanie bez konieczności rejestracji - wystarczy, że wypełnisz formularz.