C++ प्रोग्राम: संख्या का घनमूल ज्ञात करना

यहां हम देखेंगे कि किसी संख्या का घनमूल कैसे प्राप्त करें। मान लें कोई संख्या 27 है, तो इस संख्या का घनमूल 3 होगा। इस समस्या को हल करने के लिए, हम कुछ लाइब्रेरी फंक्शन का उपयोग किए बिना अपना तर्क परिभाषित करेंगे। हम बाइनरी सर्च दृष्टिकोण का उपयोग करेंगे। इस समस्या को हल करने के लिए हमें इन चरणों का पालन करना होगा।

मान लें हमारे पास थ्रेशोल्ड मान है जैसे threshold = 0.000001

• बाएं मान को 0 और दाएं मान को संख्या से शुरू करें

• mid := (बाएं + दाएं)/2 की गणना करें

• यदि (संख्या - mid³) का निरपेक्ष मान थ्रेशोल्ड से कम है, तो mid को उत्तर के रूप में लौटाएं

• यदि mid³ संख्या से अधिक है, तो दाएं := mid सेट करें

• यदि mid³ संख्या से कम है, तो बाएं := mid सेट करें

उदाहरण

#include <iostream>
#include <cmath>
using namespace std;

double cubeRoot(int num) {
    double threshold = 0.000001;
    double left = 0, right = num;
    double mid;
    while (left <= right) {
        mid = (left + right) / 2;
        if (abs(num - (mid * mid * mid)) < threshold)
            return mid;
        if ((mid * mid * mid) > num)
            right = mid;
        if ((mid * mid * mid) < num)
            left = mid;
    }
}

int main() {
    int n = 3;
    cout << "cube root of 3 is: " << cubeRoot(n);
}

आउटपुट

cube root of 3 is: 1.44225