求立方根
圖片來源：鏈接
輸入一個正整數a，求a的立方根，已知求立方根的迭代公式為xn+1＝xn×2/3＋a/(3×xn×xn)，其中x0＝a，
輸入一個整數a，
輸出a的立方根，小數點保留3位，
// 類比平方根
// 立方根就是 x^3=N 這個方程的根（解）
// 看懂圖片中推導程序，實際就是 你對迭代式賦個值，他都是解的近似值，
// 只是誤差大小問題，而你通過不斷迭代，先 x2-x1 與精度比較更新的程序
// 就是一步步靠近影像與x軸交點（解）的程序
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL mod=1e9+7;
const LL INF=0x3f3f3f3f;
const LL NN=1e7+9;
const LL N=2e5+5;
int main()
{
double x2,x1=1,a;
cin>>a;
x2=2*x1/3+a/(3*x1*x1);
while(abs(x2-x1)>=0.001)
{
x1=x2;
x2=2*x1/3+a/(3*x1*x1);
}
printf("%.3lf",x2);
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/260156.html
標籤：其他
上一篇：C語言 | 選擇排序