很牛的牛頓迭代法

在MIT公開課《計算機科學與編程導論》的第五講中，講到編寫求解平方根的函數sqrt時，提到了牛頓迭代法。今天仔細一查，發現這是一個用途很廣、很牛的計算方法。 首先，考慮如何編寫一個開平方根的函數sqrt(float num, float e)。參數num是要求開平方根的實數，參數e是計算結果可以達到多大誤差。這是一個無法得到精確解，只能求出近似解的問題。該如何編寫呢？ 1. 傳統的二分法 我們可以

>>阅读原文<<