ઉકેલાયેલ: javascript gcd

JavaScript GCD અલ્ગોરિધમ સાથે મુખ્ય સમસ્યા એ છે કે તે ગણતરી કરવામાં લાંબો સમય લઈ શકે છે.

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

યુક્લિડના અલ્ગોરિધમનો ઉપયોગ કરીને બે સંખ્યાઓના સૌથી મોટા સામાન્ય વિભાજકની ગણતરી કરવા માટે આ એક પુનરાવર્તિત કાર્ય છે.

જો b 0 ની બરાબર છે, તો GCD એ a ની બરાબર છે. નહિંતર, GCD એ b ની GCD અને b વડે ભાગ્યા બાદ બાકી રહેલ છે.

મહાન સામાન્ય વિભાજક

બે પૂર્ણાંકોનો સૌથી મોટો સામાન્ય વિભાજક (GCD) એ સૌથી મોટો પૂર્ણાંક છે જે બાકીના છોડ્યા વિના બંને પૂર્ણાંકોને વિભાજિત કરે છે. ઉદાહરણ તરીકે, 12 અને 24 નો GCD 6 છે.

ગણિત પુસ્તકાલયો

જાવાસ્ક્રિપ્ટમાં ગણિતમાં મદદ કરી શકે તેવી કેટલીક લાઇબ્રેરીઓ છે. એક છે Math.js, જે સંખ્યાબંધ મૂળભૂત ગણિતના કાર્યો અને ઑબ્જેક્ટ પ્રદાન કરે છે. બીજું numeral.js છે, જે સંખ્યાત્મક કાર્યો અને ઑબ્જેક્ટ્સનો વ્યાપક સમૂહ પૂરો પાડે છે.

જાવાસ્ક્રિપ્ટમાં પુનરાવર્તન

રિકર્ઝન એ એક પ્રોગ્રામિંગ રચના છે જે ફંક્શનને પોતાને કૉલ કરવાની મંજૂરી આપે છે. બીજા શબ્દોમાં કહીએ તો, તે ફંક્શનને તેની પોતાની વ્યાખ્યામાં તેનો ઉલ્લેખ કરવાની મંજૂરી આપે છે. રિકર્ઝનનો ઉપયોગ સમસ્યાઓ ઉકેલવા અથવા ચોક્કસ લક્ષ્યો હાંસલ કરવા માટે થઈ શકે છે.

રિકર્ઝનનો એક સામાન્ય ઉપયોગ એલ્ગોરિધમ્સમાં છે જે લૂપ્સનો ઉપયોગ કરીને સમસ્યાઓનું નિરાકરણ કરે છે. ઉદાહરણ તરીકે, ફિબોનાકી ક્રમને પુનરાવર્તિત અલ્ગોરિધમનો ઉપયોગ કરીને ઉકેલી શકાય છે. અલ્ગોરિધમ પ્રથમ વખત ફિબોનાકી નંબરની ગણતરી કરીને અને પછી પ્રથમ ગણતરીના પરિણામના આધારે બીજી વખત ફિબોનાકી નંબરની ગણતરી કરીને શરૂ થાય છે. જ્યાં સુધી ક્રમ પૂર્વનિર્ધારિત મર્યાદા સુધી પહોંચે અથવા કોઈ ભૂલ ન થાય ત્યાં સુધી આ પ્રક્રિયાનું પુનરાવર્તન થાય છે.

પુનરાવર્તિત કાર્યોનો ઉપયોગ સૂચિઓ અને એરે સાથે સંકળાયેલી સમસ્યાઓને ઉકેલવા માટે પણ થઈ શકે છે. ઉદાહરણ તરીકે, ધારો કે તમે 2 અને 100 ની વચ્ચેની તમામ સમ સંખ્યાઓ શોધવા માંગો છો. તમે આ કરવા માટે લૂપનો ઉપયોગ કરી શકો છો, પરંતુ તેને ચલાવવામાં ઘણો સમય લાગશે. તેના બદલે, તમે એક ફંક્શન કૉલનો ઉપયોગ કરીને 2 અને 100 ની વચ્ચેની તમામ સમાન સંખ્યાઓની ગણતરી કરવા માટે રિકર્ઝનનો ઉપયોગ કરી શકો છો.