ಪರಿಹರಿಸಲಾಗಿದೆ: ಜಾವಾಸ್ಕ್ರಿಪ್ಟ್ ಜಿಸಿಡಿ

ಜಾವಾಸ್ಕ್ರಿಪ್ಟ್ ಜಿಸಿಡಿ ಅಲ್ಗಾರಿದಮ್‌ನ ಮುಖ್ಯ ಸಮಸ್ಯೆಯೆಂದರೆ ಅದನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ಬಹಳ ಸಮಯ ತೆಗೆದುಕೊಳ್ಳಬಹುದು.

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

ಯೂಕ್ಲಿಡ್‌ನ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಳಸಿಕೊಂಡು ಎರಡು ಸಂಖ್ಯೆಗಳ ಮಹಾನ್ ಸಾಮಾನ್ಯ ಭಾಜಕವನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ಇದು ಪುನರಾವರ್ತಿತ ಕಾರ್ಯವಾಗಿದೆ.

b 0 ಗೆ ಸಮನಾಗಿದ್ದರೆ, GCD a ಕ್ಕೆ ಸಮಾನವಾಗಿರುತ್ತದೆ. ಇಲ್ಲದಿದ್ದರೆ, GCDಯು b ಯ GCD ಗೆ ಸಮಾನವಾಗಿರುತ್ತದೆ ಮತ್ತು b ಯಿಂದ ಭಾಗಿಸಿದ ಶೇಷ.

ಗ್ರೇಟೆಸ್ಟ್ ಕಾಮನ್ ಡಿವಿಡರ್

ಎರಡು ಪೂರ್ಣಾಂಕಗಳ ಗ್ರೇಟೆಸ್ಟ್ ಕಾಮನ್ ಡಿವೈಸರ್ (ಜಿಸಿಡಿ) ದೊಡ್ಡ ಪೂರ್ಣಾಂಕವಾಗಿದ್ದು ಅದು ಶೇಷವನ್ನು ಬಿಡದೆ ಎರಡೂ ಪೂರ್ಣಾಂಕಗಳನ್ನು ವಿಭಜಿಸುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, 12 ಮತ್ತು 24 ರ GCD 6 ಆಗಿದೆ.

ಗಣಿತ ಗ್ರಂಥಾಲಯಗಳು

JavaScript ನಲ್ಲಿ ಗಣಿತಕ್ಕೆ ಸಹಾಯ ಮಾಡುವ ಕೆಲವು ಗ್ರಂಥಾಲಯಗಳಿವೆ. ಒಂದು Math.js, ಇದು ಹಲವಾರು ಮೂಲಭೂತ ಗಣಿತ ಕಾರ್ಯಗಳು ಮತ್ತು ವಸ್ತುಗಳನ್ನು ಒದಗಿಸುತ್ತದೆ. ಇನ್ನೊಂದು numeral.js, ಇದು ಸಂಖ್ಯಾ ಕಾರ್ಯಗಳು ಮತ್ತು ವಸ್ತುಗಳ ಸಮಗ್ರ ಗುಂಪನ್ನು ಒದಗಿಸುತ್ತದೆ.

JavaScript ನಲ್ಲಿ ಪುನರಾವರ್ತನೆ

ಪುನರಾವರ್ತನೆಯು ಪ್ರೋಗ್ರಾಮಿಂಗ್ ರಚನೆಯಾಗಿದ್ದು ಅದು ಕಾರ್ಯವನ್ನು ಸ್ವತಃ ಕರೆ ಮಾಡಲು ಅನುಮತಿಸುತ್ತದೆ. ಬೇರೆ ರೀತಿಯಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ಇದು ತನ್ನದೇ ಆದ ವ್ಯಾಖ್ಯಾನದಲ್ಲಿ ಸ್ವತಃ ಉಲ್ಲೇಖಿಸಲು ಕಾರ್ಯವನ್ನು ಅನುಮತಿಸುತ್ತದೆ. ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ಅಥವಾ ಕೆಲವು ಗುರಿಗಳನ್ನು ಸಾಧಿಸಲು ಪುನರಾವರ್ತನೆಯನ್ನು ಬಳಸಬಹುದು.

ಲೂಪ್‌ಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವ ಅಲ್ಗಾರಿದಮ್‌ಗಳಲ್ಲಿ ಪುನರಾವರ್ತನೆಯ ಒಂದು ಸಾಮಾನ್ಯ ಬಳಕೆಯಾಗಿದೆ. ಉದಾಹರಣೆಗೆ, ಫಿಬೊನಾಕಿ ಅನುಕ್ರಮವನ್ನು ಪುನರಾವರ್ತಿತ ಅಲ್ಗಾರಿದಮ್ ಬಳಸಿ ಪರಿಹರಿಸಬಹುದು. ಮೊದಲ ಬಾರಿಗೆ ಫಿಬೊನಾಕಿ ಸಂಖ್ಯೆಯನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡುವ ಮೂಲಕ ಅಲ್ಗಾರಿದಮ್ ಪ್ರಾರಂಭವಾಗುತ್ತದೆ ಮತ್ತು ಮೊದಲ ಲೆಕ್ಕಾಚಾರದ ಫಲಿತಾಂಶದ ಆಧಾರದ ಮೇಲೆ ಎರಡನೇ ಬಾರಿಗೆ ಫಿಬೊನಾಕಿ ಸಂಖ್ಯೆಯನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡುತ್ತದೆ. ಅನುಕ್ರಮವು ಪೂರ್ವನಿರ್ಧರಿತ ಮಿತಿಯನ್ನು ತಲುಪುವವರೆಗೆ ಅಥವಾ ದೋಷ ಸಂಭವಿಸುವವರೆಗೆ ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಲಾಗುತ್ತದೆ.

ಪಟ್ಟಿಗಳು ಮತ್ತು ಅರೇಗಳನ್ನು ಒಳಗೊಂಡಿರುವ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ಪುನರಾವರ್ತಿತ ಕಾರ್ಯಗಳನ್ನು ಸಹ ಬಳಸಬಹುದು. ಉದಾಹರಣೆಗೆ, ನೀವು 2 ಮತ್ತು 100 ರ ನಡುವಿನ ಎಲ್ಲಾ ಸಮ ಸಂಖ್ಯೆಗಳನ್ನು ಕಂಡುಹಿಡಿಯಲು ಬಯಸುತ್ತೀರಿ ಎಂದು ಭಾವಿಸೋಣ. ಇದನ್ನು ಮಾಡಲು ನೀವು ಲೂಪ್ ಅನ್ನು ಬಳಸಬಹುದು, ಆದರೆ ಇದು ಚಲಾಯಿಸಲು ಸ್ವಲ್ಪ ಸಮಯ ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ. ಬದಲಾಗಿ, ಒಂದೇ ಫಂಕ್ಷನ್ ಕರೆಯನ್ನು ಬಳಸಿಕೊಂಡು 2 ಮತ್ತು 100 ರ ನಡುವಿನ ಎಲ್ಲಾ ಸಮ ಸಂಖ್ಯೆಗಳನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ನೀವು ಪುನರಾವರ್ತನೆಯನ್ನು ಬಳಸಬಹುದು.

ಸಂಬಂಧಿತ ಪೋಸ್ಟ್ಗಳು:

“ಪರಿಹರಿಸಲಾಗಿದೆ: ಜಾವಾಸ್ಕ್ರಿಪ್ಟ್ ಜಿಸಿಡಿ” ಕುರಿತು 1 ಚಿಂತನೆ

ಒಂದು ಕಮೆಂಟನ್ನು ಬಿಡಿ