Wskaźniki ciąg Fibonacciego

Question

Witam, od niedawna uczę się z kursów Pana Mirosława i aktualnie jestem na wskaźnikach. Chciałem napisać ciąg Fibonacciego z użyciem wskaźników i mam problem z deklaracją 2 pierwszych liczb z ciągu.

#include <iostream>

using namespace std;

int ile;

int main ()
{
    cout << "Ile liczb w tablicy: "; cin >> ile;

    int * tablica;
    tablica = new int [ile];
    for (int i=2; i<ile; i++)
    {
        *tablica = i-2+i-1;
        cout << *tablica-2 << endl;
        tablica ++;
    }

    return 0;
}

Kod wygląda w taki sposób, zwraca prawidłowy wynik, z tymże pierwszą liczbą ciągu jest -1. Chciałbym abymnie naprowadził mnie ktoś na to co robię źle

Answer 1

Musisz najpierw ustawić 2 początkowe komórki tablicy na 0 i 1. Zrobisz to tak:

*tablica = 0; //Ustawienie pierwszej komórki na 0
cout << *tablica << endl; //Wypisanie tej komórki
tablica ++; //Przejście na drugą komórkę

*tablica = 1; //To samo co wyżej tylko na drugiej komórce
cout << *tablica << endl;
tablica ++;

Pamiętaj, że *nazwa wskazuje na wartość wskaźnika, a nazwa lub &nazwa na adres. Gdy już to zrobisz pora się zająć pętlą:

for (int i=2; i<ile; i++)
{
    *tablica = *(tablica-2)+*(tablica-1); //Ustawienie każdej kolejnej komórki tablicy na sumę dwóch poprzednich
    cout << *tablica << endl;
    tablica ++;
}

Zamiast *tablica = i-2+i-1; musisz zapisać *tablica = *(tablica-2)+*(tablica-1); bo:

*(tablica-2) to wartość komórki wcześniej o 2 miejsca, oraz *(tablica-1) to wartość komórki wześniej o 1 miejsce. Po dodaniu otrzymujesz potrzebny wynik. Na wyjście trzeba wypisać *tablica, a nie *tablica-2 bo to co napisałeś to wartość zmniejszona o 2.

Comments

Zrozumiałem, wielkie dzięki ;)

Answer 2

Nie inkremntuj tablicy! Utwórz dodatkowy wskaźnik który będzie wskazywał na tablicę i na nim operuj. Operator dereferencji ma większy priorytet niż odejmowania. Brak delete

Comments

Dlaczego nie należy inkrementować tablicy?

---

W skrócie powoduje to wycieki pamięci. Jeśli chcesz wiedzieć więcej: http://forum.pasja-informatyki.pl/127590/cr-c-%2310-wskazniki-dynamiczne-alokowanie-pamieci Przeczytaj odpowiedź Sebastiana Fojcika.

Answer 3

1 linijka pętli chyba jest źle. Wskazujesz na 1 element, a nie na całą tablicę

Answer 4

Dla ciągu Fibonacciego pierwszy wyraz jest równy 0, a drugi 1 - są to wartości początkowe i nie trzeba ich liczyć.

Pierwszy wyraz jest równy 0, drugi jest równy 1, każdy następny jest sumą dwóch poprzednich.

Wikipedia