原理介绍
给定两个数 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