单片机C语言求平方根.doc

.在单片机中要开平方.可以用到下面算法: 算法1: 本算法只采用移位、加减法、判断和循环实现，因为它不需要浮点运算，也不需要乘除运算，因此可以很方便地运用到各种芯片上去。我们先来看看10进制下是如何手工计算开方的。先看下面两个算式，x = 10*p + q (1)公式(1)左右平方之后得：x2 = 100*p2 + 20pq + q2 (2)现在假设我们知道x2和p，希望求出q来，求出了q也就求出了x2的开方x了。我们把公式(2)改写为如下格式：q = (x2 - 100*p2)/(20*p+q) (3)这个算式左右都有q，因此无法直接计算出q来，因此手工的开方算法和手工除法算法一样有一步需要猜值。我们来一个手工计算的例子：计算1234567890的开方首先我们把这个数两位两位一组分开，计算出最高位为3。也就是(3)中的p，最下面一行的334为余数，也就是公式(3)中的(x2 - 100*p2)近似值 3