C++で数値の立方根を見つける

ここでは、数値の立方根を取得する方法を説明します。数値が27とすると、この数値の立方根は3になります。この問題を解決するために、ライブラリ関数を使用せずに独自のロジックを定義します。二分探索アプローチを使用します。この問題を解決するには、次の手順に従う必要があります。

threshold =0.000001

• 左の値を0として開始し、右の値を数値として開始します

• 中央を計算する：=（左+右）/ 2

• （number – mid3）の絶対値がしきい値よりも小さい場合は、回答としてmidを返します

• mid3が数値より大きい場合は、右に設定します：=mid

• mid3が数値よりも小さい場合は、左に設定します：=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