Pokaż wyniki 1 do 2 z 2

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

Threaded View

Previous Post Previous Post   Next Post Next Post
  1. #1

    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

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