PTA 6 2多項式求值問題筆記

2021-08-10 15:36:31 字數 800 閱讀 1232

最近才開始真正開始寫**,想把錯題當部落格寫,以下是pta基礎演算法的6-2函式題

本題要求實現乙個函式,計算階數為n,係數為a[0]...a[n]的多項式( 在x點的值。

//錯誤解題

double f(int n, double a, double x)

sum = sum + a[i] * x;

} return sum;

}

//正確解法

//第一版

#includeusing namespace std;

#define maxn 10

double f(int n, double a, double x);

int main()

cout << f(n, a, x);

system("pause");

return 0;

}double f(int n, double a, double x)

sum = sum + a[i] * x;

} return sum;

}

//for迴圈的套用使得時間複雜度為o(n^2),待改進

//改進後的第三版,有參考其他人的**

//第二版

double f( int n, double a, double x )    

return sum;

}

PTA 6 2 多項式求值 (15 分)

本題要求實現乙個函式,計算階數為n,係數為a 0 a n 的多項式f x i 0 n a i x i 在x點的值。double f int n,double a,double x 其中n是多項式的階數,a中儲存係數,x是給定點。函式須返回多項式f x 的值。include define maxn 1...

2018 6 29 PTA 6 2 多項式求值

title author date createtime categories pta 6 2 多項式求值 lindexi 2018 06 29 15 24 28 0800 2018 6 14 22 0 41 0800 c 演算法 本題要求實現乙個函式 本題要求實現乙個函式,計算階數為n,係數為a ...

6 2 多項式求值

6 2 多項式求值 15 分 本題要求實現乙個函式,計算階數為n,係數為a 0 a n 的多項式f x i 0 n a i x i 在x點的值。double f int n,double a,double x 其中n是多項式的階數,a中儲存係數,x是給定點。函式須返回多項式f x 的值。includ...