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