Zgjidhur: javascript gcd

Problemi kryesor me algoritmin GCD JavaScript është se mund të marrë shumë kohë për t'u llogaritur.

function gcd(a, b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

Ky është një funksion rekurziv për të llogaritur pjesëtuesin më të madh të përbashkët të dy numrave, duke përdorur algoritmin e Euklidit.

Nëse b është e barabartë me 0, atëherë GCD është e barabartë me a. Përndryshe, GCD është e barabartë me GCD-në e b-së dhe pjesa e mbetur e a-së pjesëtohet me b.

Ndarësi më i madh i përbashkët

Pjesëtuesi më i madh i përbashkët (GCD) i dy numrave të plotë është numri i plotë më i madh që i ndan të dy numrat e plotë pa lënë mbetje. Për shembull, GCD e 12 dhe 24 është 6.

Bibliotekat e matematikës

Ka disa biblioteka që mund të ndihmojnë me matematikën në JavaScript. Njëra është Math.js, e cila ofron një numër funksionesh dhe objektesh themelore matematikore. Një tjetër është numeral.js, i cili ofron një grup të plotë funksionesh dhe objektesh numerike.

Rekursioni në JavaScript

Rekursioni është një konstrukt programimi që lejon një funksion të thërrasë veten. Me fjalë të tjera, ai lejon një funksion t'i referohet vetes në përkufizimin e tij. Rekursioni mund të përdoret për të zgjidhur probleme ose për të arritur qëllime të caktuara.

Një përdorim i zakonshëm i rekursionit është në algoritmet që zgjidhin probleme duke përdorur sythe. Për shembull, sekuenca Fibonacci mund të zgjidhet duke përdorur një algoritëm rekurziv. Algoritmi fillon duke llogaritur numrin Fibonacci për herë të parë, dhe më pas duke llogaritur numrin Fibonacci për herë të dytë bazuar në rezultatin e llogaritjes së parë. Ky proces përsëritet derisa sekuenca të arrijë një kufi të paracaktuar ose derisa të ndodhë një gabim.

Funksionet rekursive mund të përdoren gjithashtu për të zgjidhur problemet që përfshijnë lista dhe vargje. Për shembull, supozoni se dëshironi të gjeni të gjithë numrat çift midis 2 dhe 100. Ju mund të përdorni një lak për ta bërë këtë, por do të duhet shumë pak kohë për të ekzekutuar. Në vend të kësaj, mund të përdorni rekursionin për të llogaritur të gjithë numrat çift midis 2 dhe 100 duke përdorur një thirrje të vetme funksioni.