单片机c语言次方符号,单片机C语言实现求平方根算法

C语言中要求平方根,可以在头文件中加入#include .然后调用sqrt(n);函数即可。但在单片机中调用此函数无疑会耗费大量资源和时间，是极不合适的。在此，总结下网上常见的四种单片机常用开方根算法：

对于拥有专门的乘除法指令的单片机，可采用以下两种方法：

1、二分法

对于一个非负数n，它的平方根不会小于大于(n/2+1)(谢谢@linzhi-cs提醒)。在[0, n/2+1]这个范围内可以进行二分搜索，求出n的平方根。

-------------------------------------------------------------------------------

1 int sqrt(int x) { 2 long long i = 0; 3 long long j = x / 2 + 1; 4 while (i <= j) 5 { 6 long long mid = (i + j) / 2; 7 long long sq = mid * mid; 8 if (sq == x) return mid; 9 else if (sq < x) i = mid + 1;10 else j = mid - 1;11 }12 return j;13 }

-------------------------------------------------------------------------------

2、更为常用的牛顿迭代法

-------------------------------------------------------------------------------

1 int sqrt(int x) { 2 if (x