单片机上如何实现快速的开方运算

最近，做项目时，需要使用开发运算，但是调用标准c库的sqrt函数，发现该函数有2k多大小，当然执行时间也就很长了，根本不适合单片机的运算。故而，网上找了一个简化的算法，编译出来后，只有不到100字节。下面分享给大家，希望有帮助喔。   /****************************************/ /*Function: 开根号处理                 */ /*入口参数：被开方数，32位无符号整数          */ /*出口参数：开方结果，16位无符号整数           */ /****************************************/ unsigned int sqrt_16(unsigned long M)  {      unsigned int N, i;      unsigned long tmp, ttp;   // 结果、循环计数      if (M ==0)              // 被开方数，开方结果也为0          return 0;    N = 0;    tmp = (M >> 30);          //获取最高位：B[m-1]      M <<= 2;      if (tmp >1)             // 最高位为1      {          N++;                // 结果当前位为1，否则为默认的0          tmp -= N;      }    for (i=15; i>0; i--)      // 求剩余的15位      {          N <<=1;             // 左移一位        tmp <<= 2;          tmp += (M >>30);     // 假设        ttp = N;          ttp = (ttp<<1)+1;        M <<= 2;          if (tmp >=ttp)       // 假设成立          {              tmp -=ttp;              N ++;          }    }      return N;  }