Direngsekeun: javascript gcd

Masalah utama sareng algoritma JavaScript GCD nyaéta yén éta tiasa nyandak waktos anu lami kanggo ngitung.

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

Ieu fungsi rekursif keur ngitung divisor umum greatest dua angka, ngagunakeun algoritma Euclid urang.

Lamun b sarua jeung 0, mangka GCD sarua jeung a. Upami teu kitu, GCD sarua jeung GCD b jeung sésana a dibagi b.

Dividor Umum Greatest

The Greatest Common Divisor (GCD) tina dua wilangan bulat nyaéta integer panggedéna anu ngabagi duanana wilangan bulat tanpa nyésakeun sésa-sésa. Salaku conto, GCD tina 12 sareng 24 nyaéta 6.

perpustakaan math

Aya sababaraha perpustakaan anu tiasa ngabantosan math dina JavaScript. Salah sahijina nyaéta Math.js, anu nyayogikeun sababaraha fungsi sareng objék matematika dasar. Sejen nyaeta numeral.js, nu nyadiakeun set komprehensif fungsi numerik jeung objék.

Recursion dina JavaScript

Recursion mangrupakeun nyusunna programming anu ngamungkinkeun hiji fungsi pikeun nelepon sorangan. Dina basa sejen, eta ngamungkinkeun hiji fungsi pikeun ngarujuk ka dirina dina harti sorangan. Recursion bisa dipaké pikeun ngajawab masalah atawa ngahontal tujuan nu tangtu.

Hiji pamakéan umum recursion aya dina algoritma nu ngajawab masalah maké loop. Contona, runtuyan Fibonacci bisa direngsekeun maké algoritma recursive. Algoritma dimimitian ku ngitung angka Fibonacci pikeun kahiji kalina, lajeng ngitung angka Fibonacci pikeun kadua kalina dumasar kana hasil tina itungan kahiji. Prosés ieu diulang nepi ka urutan ngahontal wates nu geus ditangtukeun atawa nepi ka kasalahan lumangsung.

Fungsi recursive ogé bisa dipaké pikeun ngajawab masalah ngalibetkeun daptar na arrays. Contona, anggap anjeun hoyong manggihan sakabéh angka genap antara 2 jeung 100. Anjeun bisa make loop pikeun ngalakukeun ieu, tapi bakal nyandak rada saeutik waktu ngajalankeun. Gantina, Anjeun bisa make recursion keur ngitung sakabéh angka genap antara 2 jeung 100 ngagunakeun panggero fungsi tunggal.