c语言程序开平方,关于开平方的c程序
數(shù)學(xué)庫(kù)也不大為什么不用呢? 你的RAM和ROM有那么小么,太小自己在片外擴(kuò)充下,估計(jì)你用51的。
高數(shù)中有無(wú)窮級(jí)數(shù)展開(kāi),可以用無(wú)窮級(jí)數(shù)逼近一個(gè)函數(shù)的值。
二項(xiàng)展開(kāi)式: (1+x)^m = 1 + m*x + [m*(m-1)/2!]*x^2 + ... + [m*(m-1)...*(m-n+1)/n!]*x^n + ...
(-1 < x < 1)
x,m取合適的值可以算任何數(shù)的任意次方,這種麥克勞林展開(kāi)式取有限項(xiàng)后余項(xiàng)|R(x)| < e^|x| * |x|^(n+1)/(n+1)!
用這個(gè)余項(xiàng)上限可以做誤差分析。
我百度了一下搜到這些算法:
算法1:
假設(shè)被開(kāi)放數(shù)為a,如果用sqrt(a)表示根號(hào)a 那么((sqrt(x)-sqrt(a/x))^2=0的根就是sqrt(a)
變形得
sqrt(a)=(x+a/x)/2
所以你只需設(shè)置一個(gè)約等于(x+a/x)/2的初始值,代入上面公式,可以得到一個(gè)更加近似的值,再將它代入,就得到一個(gè)更加精確的值……依此方法,最后得到一個(gè)足夠精度的(x+a/x)/2的值。
如:計(jì)算sqrt(5)
設(shè)初值為2
1)sqrt(5)=(2+5/2)/2=2.25
2)sqrt(5)=(2.25+5/2.25)/2=2.236111
3)sqrt(5)=(2.236111+5/2.236111)/2=2.236068
這三步所得的結(jié)果和sqrt(5)相差已經(jīng)小于0.001
或者可以用二分法:
設(shè)f(x)=x^2-a
那么sqrt(a)就是f(x)=0的根。
你可以先找兩個(gè)正值m,n使f(m)<0,f(n)>0
根據(jù)函數(shù)的單調(diào)性,sqrt(a)就在區(qū)間(m,n)間。
然后計(jì)算(m+n)/2,計(jì)算f((m+n)/2),如果它大于零,那么sqrt(a)就在區(qū)間(m,(m+n)/2)之間。
小于零,就在((m+n)/2,n)之間,如果等于零,那么(m+n)/2當(dāng)然就是sqrt(a)。這樣重復(fù)幾次,你可以把sqrt(a)存在的范圍一步步縮小,在最后足夠精確的區(qū)間內(nèi)隨便取一個(gè)值,它就約等于sqrt(a)。
總結(jié)
以上是生活随笔為你收集整理的c语言程序开平方,关于开平方的c程序的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 上海欢乐谷进去随便玩吗
- 下一篇: C语言下标要求数组或指针,c语言改错 e