algorytm.org

Ciąg Fibonacciego



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Forum www.algorytm.org :: Schematy Blokowe
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 Ciąg Fibonacciego

Stworzyłam taki schemat blokowy. (załącznik)
Pierwszy i drugi element ciągu jest równy 1.
Każdy następny otrzymujemy dodając do siebie dwa poprzednie.


Problem rozwiązany iteracyjnie:
Zmienna a będzie przechowywać wyraz o numerze n-2, zmienna b o numerze n-1.
W każdym przejściu pętli zmienna b przeskoczy na element następny czyli sumę elementów a i b.
Jest w porządku?

Teraz muszę stworzyć na jego podstawie pseudokod. I teraz... co jest źle?:


Pseudokod:
Fib(n)
{
wczytaj (n);
i – 1;
a – 1;
b – 1;
if(n=1)
{ wypisz (a);
i- 2 ;
}
else
{ wypisz (a , b);
i – 3;
}

for (i=1; i<=n ; i++)
{
s = a+b;
wypisz (s);
s – b;
b – s;
}

}

Bardzo proszę o pomoc. Naprawdę chciałabym się tego nauczyć.
Cytuj
Kolejnośc jest z zła i logika języka.
Uwaga: Jeżeli parametrem jest n to wewnatrz funkcji nie powinno byc wczytaj(n).

Uwaga do schematu: Edytor postów dziala w html i html jrst interpretowany. W poście znak < bedzie połkniety i nie będzie go widać. Żeby to ominąć to zamiast znaku   <   należy użyć napisu &lt;

Jeszcze lepiej jest wykorzystać kod prawdziwej strzałki ← i wpisać kod   &larr;

b ← 1 uzyskuje sie w edytorze postów jako b &larr; 1

Aby wiedzieć czy jest dobrze to napisz tę funkcję w swoim języku, przetestuj dla róznych wartości n, także dla ujemnych. Potem pousuwaj średniki i powiedz sobie, że to jest pseudokod.
Cytuj
Zamieść odpowiedź Strona # 
Szybka odpowiedź

Kod:    


Powered by ccBoard