Yakagadziriswa: javascript gcd

Dambudziko guru neJavaScript GCD algorithm nderekuti zvinogona kutora nguva yakareba kuverenga.

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

Iri ibasa rekudzokorodza kuverenga iyo huru yakajairwa divisor yenhamba mbiri, uchishandisa Euclid's algorithm.

Kana b akaenzana na0, saka GCD yakaenzana nea. Zvikasadaro, GCD yakaenzana neGCD ye b uye yasara yeyakakamurwa na b.

Greatest Common Dividor

The Greatest Common Divisor (GCD) yemanhamba maviri ndiyo yakakura nhamba inopatsanura ese ari maviri manhamba pasina kusiya imwe yasara. Semuenzaniso, iyo GCD yegumi nemaviri ne12 ndeye 24.

Math library

Kune mashoma maraibhurari anogona kubatsira nemasvomhu muJavaScript. Imwe iMath.js, inopa huwandu hwemabasa esvomhu uye zvinhu. Imwe inonzi numeral.js, iyo inopa huwandu hwakakwana hwemabasa enhamba uye zvinhu.

Recursion muJavaScript

Recursion chirongwa chekugadzira chinobvumira basa kuti rizvishevedze. Mune mamwe mazwi, inobvumira basa kuti rizvitaridzire pacharo mutsanangudzo yaro. Recursion inogona kushandiswa kugadzirisa matambudziko kana kuzadzisa zvimwe zvinangwa.

Kumwe kushandiswa kwakajairwa kwekudzokorora kuri mune algorithms inogadzirisa matambudziko uchishandisa zvishwe. Semuenzaniso, iyo Fibonacci sequence inogona kugadziriswa uchishandisa inodzokorodza algorithm. Iyo algorithm inotanga nekuverenga nhamba yeFibonacci kekutanga, uyezve kuverenga nhamba yeFibonacci kechipiri zvichienderana nemhedzisiro yekutanga kukarukureta. Iyi nzira inodzokororwa kusvika kana kutevedzana kwasvika padanho rakafanorongwa kana kusvika kukanganisa kwaitika.

Recursive mabasa anogona zvakare kushandiswa kugadzirisa matambudziko anosanganisira rondedzero uye arrays. Semuyenzaniso, tomboti unoda kutsvaga nhamba dzese dzakaenzana pakati pe2 ne100. Unogona kushandisa loop kuita izvi, asi zvinotora nguva yakati rebei kumhanya. Pane kudaro, iwe unogona kushandisa recursion kuverenga ese akaenzana manhamba pakati pe2 ne100 uchishandisa imwechete basa kufona.

Related posts:

Imwe pfungwa pa "Yakagadziriswa: javascript gcd"

Leave a Comment