本文主要是介绍基于C++/Java实现一个数的 N 次方根算法完整源码实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
原理介绍
给定两个数 N 和 A,求 A 的 N 次方根。在数学中,数 A 的 N 次方根是一个实数,当我们将 A 的整数次幂 N 求出时,它给出 A。这些根用于数论和其他领域数学的高级分支。
例子:
Input : A = 81N = 4 Output : 3 3^4 = 81
由于这个问题涉及一个实值函数 A^(1/N),我们可以使用牛顿法来解决这个问题,该方法从初始猜测开始,然后迭代地转向结果。
公式:
从初始猜测 x 1开始,牛顿拉夫森方法使用以下公式找到 x 的下一个值&#x
这篇关于基于C++/Java实现一个数的 N 次方根算法完整源码实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!