C++ 中数字的 N 次方根

已知 N 次方根和结果。需要找到一个数字，使得该数字^N 等于结果。

看几个示例。

输入

result = 25
N = 2

输出

5

5² = 25。因此上例中的输出为 5。

输入

result = 64
N = 3

输出

4

4³ = 64。因此上例中的输出为 4。

算法

实现

以下是上述算法在 C++ 中的实现

#include <bits/stdc++.h>

using namespace std;

int getNthRoot(int result, int n) {
   int i = 1;
   while (true) {
      if (pow(i, n) == result) {
         return i;
      }
      i += 1;
   }
}
int main() {
   int result = 64, N = 6;
   cout << getNthRoot(result, N) << endl;
   return 0;
}

输出

如果运行上述代码，将会获得以下结果。

2

Hafeezul Kareem

更新于： 2021 年 10 月 22 日

776 次浏览

开启你的 职业

完成课程获得认证

开始