牛頓法求解平方根(一種計算機實現開根的方式)

前言 最近看到一個非常有趣的方法,叫做牛頓法,可以用於求解一個數的平方根,當然可以擴展到求實數或複數域。 牛頓法 話不多說直接上圖,一目瞭然。 我們先在一個點 x n x_n xn​處做切線,然後這條切線與x軸的交點 x n + 1 x_{n+1} xn+1​就是我們下一個做切線的位置。 如果是二次函數的話,是很簡單的導數運算,切線方程: y y y = f ′ ( x n ) f'(x
相關文章
相關標籤/搜索