基于C++/Java实现一个数的 N 次方根算法完整源码实现

原理介绍

给定两个数 N 和 A,求 A 的 N 次方根。在数学中,数 A 的 N 次方根是一个实数,当我们将 A 的整数次幂 N 求出时,它给出 A。这些根用于数论和其他领域数学的高级分支。 

例子: 

Input : A = 81
        N = 4
Output : 3 
3^4 = 81

由于这个问题涉及一个实值函数 A^(1/N),我们可以使用牛顿法来解决这个问题,该方法从初始猜测开始,然后迭代地转向结果。 

公式:

 
从初始猜测 x 1开始,牛顿拉夫森方法使用以下公式找到 x 的下一个值&#x

你可能感兴趣的:(数据结构与算法,算法,c++,java)