c语言快速平方根算法,单片机开平方的快速算法

原标题：单片机开平方的快速算法

吴鉴鹰单片机开发板地址

店铺：【吴鉴鹰的小铺】

地址：【https://item.taobao.com/item.htm?_u=ukgdp5a7629&id=524088004171】

因为工作的需要，要在单片机上实现开根号的操作。目前开平方的方法大部分是用牛顿

迭代法。我在查了一些资料以后找到了一个比牛顿迭代法更加快速的方法。不敢独享，介

绍给大家，希望会有些帮助。

1.原理

因为排版的原因，用pow(X,Y)表示X的Y次幂，用B[0]，B[1]，...，B[m-1]表示一个序列，

其中[x]为下标。

假设：

B[x],b[x]都是二进制序列,取值0或1。

M = B[m-1]*pow(2,m-1) + B[m-2]*pow(2,m-2) + ... + B[1]*pow(2,1) + B[0]*pow

(2,0)

N = b[n-1]*pow(2,n-1) + b[n-2]*pow(2,n-2) + ... + b[1]*pow(2,1) + n[0]*pow

(2,0)

pow(N,2) = M

(1) N的最高位b[n-1]可以根据M的最高位B[m-1]直接求得。

设 m 已知,因为 pow(2, m-1) <= M <= pow(2, m)，所以 pow(2, (m-1)/2) <= N <=

pow(2, m/2)

如果 m 是奇数࿰