Hirdetés

Új hozzászólás Aktív témák

  • Cathfaern
    nagyúr

    Fibo-ra egyebkent van logaritmus ideju rekurziv szamolo - modulo <nagyprim> mert anelkul abrazolhatatlan -, de azt fejbol tudni nem feher embernek valo, versenyhez neha ki kell guglizni. Pl. itt az utolso.
    Viszont anno nekunk az algoritmusok tantargy elso gyakorlatainak egyiken volt, hogy miert _nem_ rekurzivan szamoljuk a fibot... minimum tombben vagy persze sima ciklusban. Nekem furcsa, hogy eleve ugy szolt a feladat, hogy valaszthatonak fel volt a rekurziv is sorolva, szinte talcan kinalva.

    Valószínűleg pontosan azért, mert valós programozási körülmények között nagyon ritka, hogy a fibonacci sorozat számításának az optimalizálása számít bármit :) Csak gondolom ki akarták szűrni azokat, akiknek még az értő olvasás se megy, megy programkódot is csak akkor látták amikor átküldték neki fizetés után a beadandóra beküldendő programját.

Új hozzászólás Aktív témák