Pokaż wyniki 1 do 2 z 2

Temat: wytłumaczenie ciągu Fibonacciego sposób iteracyjny

  1. #1
    Zarejestrowany
    Mar 2009
    Postów
    17

    Domyślnie wytłumaczenie ciągu Fibonacciego sposób iteracyjny

    Czy ktoś mógłby mi wytłumaczyć obliczanie ciągu Fibonacciego sposobem iteracyjnym. Oto kod ale nie kumam za bardzo..
    Cytat Napisał C++ dla każdego
    0: // Listing 7.15
    1: // Demonstruje obliczanie wartości n-tego
    2: // wyrazu ciągu Fibonacciego za pomocą iteracji
    3:
    4: #include <iostream>
    5:
    6: int fib(int position);
    7: int main()
    8: {
    9: using namespace std;
    10: int answer, position;
    11: cout << "Ktory wyraz ciagu? ";
    12: cin >> position;
    13: cout << "\n";
    14:
    15: answer = fib(position);
    16: cout << position << " wyraz ciagu Fibonacciego ";
    17: cout << "ma wartosc " << answer << ".\n";
    18: return 0;
    19: }
    20:
    21: int fib(int n)
    22: {
    23: int minusTwo=1, minusOne=1, answer=2;
    24:
    25: if (n < 3)
    26: return 1;
    27:
    28: for (n -= 3; n; n--)
    29: {
    30: minusTwo = minusOne;
    31: minusOne = answer;
    32: answer = minusOne + minusTwo;
    33: }
    34:
    35: return answer;
    36: }
    Rekurencyjny jakoś zaczaiłem a tego nie mogę za cholerę...

    EDIT:
    Czy ta umiejętność jest ważna w dalszej nauce programowania C++
    Ostatnio edytowane przez mickyfiki : 05-15-2009 - 20:46

  2. #2
    Zarejestrowany
    Dec 2008
    Postów
    48

    Domyślnie

    Weź sobie kartkę i rozpisz kolejne przebiegi tej funkcji dla np. n = 4 , 5 i 6, dalej nie ma sensu bo powinieneś zrozumieć o co chodzi.
    Iteracja to po prostu pętla for. Tu masz pokazane jak jej się używa w przykładzie. Chociaż powiem ci, że głupi przykład dali jak na naukę C++

    BTW. Linkjka 9: using namespace std; powinna być za #include <iostream>

Podobne wątki

  1. Sposób na Hoax.Win32.BadJoke...
    By klusekman in forum Wirusy/Konie trojańskie
    Odpowiedzi: 3
    Autor: 01-17-2009, 18:56
  2. wszukiwanie ciągu znaków
    By ble34 in forum C/C++
    Odpowiedzi: 8
    Autor: 10-20-2007, 19:31
  3. Sposób na gmail
    By mefistoon in forum Hacking
    Odpowiedzi: 8
    Autor: 07-14-2007, 13:59

Zasady Postowania

  • Nie możesz zakładać nowych tematów
  • Nie możesz pisać wiadomości
  • Nie możesz dodawać załączników
  • Nie możesz edytować swoich postów
  •  
Subskrybuj