原理介紹
給定兩個(gè)數(shù) N 和 A,求 A 的 N 次方根。在數(shù)學(xué)中,數(shù) A 的 N 次方根是一個(gè)實(shí)數(shù),當(dāng)我們將 A 的整數(shù)次冪 N 求出時(shí),它給出 A。這些根用于數(shù)論和其他領(lǐng)域數(shù)學(xué)的高級(jí)分支。?
例子:?
Input : A = 81 N = 4 Output : 3 3^4 = 81
由于這個(gè)問題涉及一個(gè)實(shí)值函數(shù) A^(1/N),我們可以使用牛頓法來解決這個(gè)問題,該方法從初始猜測(cè)開始,然后迭代地轉(zhuǎn)向結(jié)果。?文章來源:http://www.zghlxwxcb.cn/news/detail-726306.html
公式:
?
從初始猜測(cè) x?1開始,牛頓拉夫森方法使用以下公式找到 x 的下一個(gè)值&#x文章來源地址http://www.zghlxwxcb.cn/news/detail-726306.html
到了這里,關(guān)于基于C++/Java實(shí)現(xiàn)一個(gè)數(shù)的 N 次方根算法完整源碼實(shí)現(xiàn)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!