【基础算法】开平方算法 C++实现
生活随笔
收集整理的這篇文章主要介紹了
【基础算法】开平方算法 C++实现
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
●開平方
????????在數(shù)學(xué)中,因?yàn)楹芏鄶?shù)的開平方都是無理數(shù),所以我們需要借助數(shù)值計(jì)算的方式來進(jìn)行近似值的求解。在數(shù)學(xué)中可以使用如下的迭代公式來求解a開平方的近似值:
?迭代法求解開平方算法的操作步驟如下:
????????1.選定一個(gè)迭代初值x0,將其帶入上面的迭代公式中求解出x1
????????2.計(jì)算x1-x0的絕對值,如果小于指定精度e,則退出迭代過程,否則繼續(xù)迭代運(yùn)算
????????3.將x(n)帶入上面的迭代公式,求解出x(n+1)。繼續(xù)判斷x(n+1)-x(n)的絕對值,如果小于指定精度e,則退出迭代過程,否則繼續(xù)迭代運(yùn)算
#include<iostream> #include<cmath> using namespace std; class sqrtnum { public:void sqrt(){double t=0;result = x;while (abs(result-t)>e){t = result;result = 0.5 * (t + x / t); }}void showresult(){cout << result << endl;}double x;double e;double result; }; void text() {sqrtnum sn;cout << "輸入開平方數(shù):";cin >> sn.x;cout << "輸入精度數(shù):";cin >> sn.e;sn.sqrt();sn.showresult(); } int main() {text(); }?
?
總結(jié)
以上是生活随笔為你收集整理的【基础算法】开平方算法 C++实现的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ProtoBuf(Google Prot
- 下一篇: 船舶航速优化文献阅读