用C语言将一个数开根号后再取倒数的方法-阿里云开发者社区

开发者社区> 人工智能> 正文

用C语言将一个数开根号后再取倒数的方法

简介:

在上学的时候,曾经看过有人写过这样的算法,就是将一个数开根号后再取倒数的算法,我本人也觉得十分巧妙,于是就将它积累了下来,让我们来看看是怎么回事:

#include <stdio.h>
#include <stdlib.h>
float mysqrt(float x)  
{  
    float xhalf = 0.5f * x;  
    int i = *(int *)&x;  
    i = 0x5f3759df - (i>>1);  
    x = *(float *)&i;  
    x = x * (1.5f - xhalf * x * x);  
    return x;  
}  

int main(void)
{
	float x = 2.5 ;
	float ret = mysqrt(x);
	printf("%f\n",ret);
	return 0 ;
}

它的作用是将一个数开平方并取倒,经测试这段代码比(float)(1.0/sqrt(x))快4倍
算法的原理其实不复杂,就是牛顿迭代法,用x-f(x)/f'(x)来不断的逼近f(x)=a的根。
简单来说比如求平方根,f(x)=x^2=a ,f'(x)= 2*x,f(x)/f'(x)=x/2,把f(x)代入x-f(x)/f'(x)后有(x+a/x)/2,现在我们选a=5,选一个猜测值比如2,那么我们可以这么算
 
5/2 = 2.5;
(2.5+2)/2 = 2.25;
5/2.25 = xxx;
(2.25+xxx)/2 = xxxx
...

运行结果:


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

其他文章