资料下载
×
单片机快速开平方的算法资料和代码免费下载
消耗积分:1 |
格式:pdf |
大小:0.07 MB |
2019-04-23
分享资料个
C语言中开平方的算法中要开平方的话，可以在头文件中加#include 。然后调sqrt（n）;函数即可。但在单片机中要开平方。可以用到下面算法：
算法1： 本算法只采用移位、加减法、判断和循环实现，因为它不需要浮点运算，也不需要乘除运算，因此可以很方便地运用到各种芯片上去。我们先来看看10进制下是如何手工计算开方的。
先看下面两个算式，
x = 10*p + q （1）
公式（1）左右平方之后得：
x^2 = 100*p^2 + 20pq + q^2 （2）
现在假设我们知道x^2和p，希望求出q来，求出了q也就求出了x^2的开方x了。我们把公式（2）改写为如下格式：
q = （x^2 - 100*p^2）/（20*p+q） （3）
这个算式左右都有q，因此无法直接计算出q来，因此手工的开方算法和手工除法算法一样有一步需要猜值。我们来一个手工计算的例子：计算1234567890的开方首先我们把这个数两位两位一组分开，计算出最高位为3。也就是（3）中的p，最下面一行的334为余数，也就是公式（3）中的 （x^2 - 100*p^2）近似值
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
