作业帮 > 综合 > 作业

开多次方运算的思路是怎样的

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/23 15:28:09
开多次方运算的思路是怎样的
我现在需要写一段程序,对一个非常大的数开32769次方,这个数有几千位,一般的计算器,和各种计算机语言提供的求根函数都无法满足我的要求.那位老师告诉我一下手动开多次方的思路,如:6584355开9次方(这是随便打的个数,主要求思路).
如果能随便用什么语言来写一个开多次方的算法也可以,不过不要写调用什么数学函数,我要的就是这些开方函数是怎么实现的.
目前知道用二分法可以实现,就是计算量有点大,如果有更好的方法请告诉我.
开多次方运算的思路是怎样的
牛顿迭代法开多次方举例:
double m, x. err ;
int n ;
m = 6584355.0 ;
n = 9 ;
x = 10.0 ;
do {
err = x ^n - m ;
x -= err / ( n * x ^(n-1) ) ;
} while ( abs(err) >= 1.0 ) ;
执行上述程序以后,可以在x得到6584355开9次方的值,求解过程执行了10次循环,如果x的初值选得更好一点,还会快.
当然要做到几千位的数字进行运算,你得自己做一套更大范围的数字四则运算的函数.