論乘方和開方的手工算法
乘方:把指數(shù)拆分成2的n次冪之和,底數(shù)每平方1次對應(yīng)的指數(shù)就乘2,如計算2^12,就依次計算2的2、4、8次方,分別是4、16、256。所求=2^4*2^8=4096。
開方:利用公式c=(c(b-1)+a/c^(b-1))/b,a為被開方數(shù),b為根指數(shù),c為任何數(shù),放進(jìn)去迭代都會接近根。可以將被開方數(shù)b為1段,第一段的根靠猜,把根末尾加0,被開方數(shù)末尾加1段,用公式迭代(不考慮小數(shù))確定整數(shù)后擴(kuò)大精度。
標(biāo)簽: