Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Wzór Bineta - jak wykorzytsac w algorytmie?

Illustrata 07 Mar 2012 22:06 887 1
  • #1 07 Mar 2012 22:06
    Illustrata
    Poziom 13  

    Witam

    Nie wiem czy to dobry dział, bo problem dotyczy bardziej algorytmu niż samego języka programowania. Mój problem wygląda następująco: w jaki sposób w algorytmie obliczającym n-ty wyraz ciągu Fibonacciego zastosować wzór Bineta (ten z pierwiastkami z pięciu), aby dawał on "sensowny" wynik, tzn. w postaci liczby całkowitej?

    0 1
  • #2 08 Mar 2012 08:14
    Defice
    Poziom 25  

    Jeśli chodzi o sam algorytm to w czym problem ? Algorytmy mają to do siebie, że występuje w nich dosyć ogólna notacja, co znaczy że nie musisz się rozwodzić nad takimi problemami. Wystarczy zapis, gdzie podajesz że wartość jest zaokrąglona i tyle.

    Wzór Bineta - jak wykorzytsac w algorytmie?

    Powyższy wzór przypisujesz jakiejś zmiennej, a następnie zaokrąglasz ją do liczby całkowitej, choćby zapisując w algorytmie ZAOKR(X) a na boku piszesz co konkretnie to oznacza i tyle, chyba że źle zrozumiałem, ale zawiłości implementacyjne na etapie tworzenia algorytmu nie powinny Ci towarzyszyć

    0