乙個通用的計算式多項式的值的演算法可以採用遞推的方式。首先可以將多項式變形為如下等價形式:
p(x)=(…((a1x+a2)x+c)x+d)x+…an-1)x+an
依照這個思路來編寫一維多項式求解過程:
double
polynomialld
(double
*a,int n,
double x)
//n為多項式的係數,x為指定的變數值,a存放的是多項式的n個係數
其中,輸入引數a和m為多項式a(x)的係數矩陣和項數… 多項式計算
計算多項式的值 3x2 1 輸入 多項式係數的個數,x的值 輸出 表示式的值 include stdafx.h include iomanip.h include iostream.h define maxsize 100 此多項式是的係數是按照從a0的係數開始輸入的 當x n前的係數為0時,就輸入...
計算多項式
一元多項式的計算用鍊錶實現,本題需要注意的是 1.係數為 1的項只輸出負號,例如1 x 4 2x 8 3x 10 15x 14 4x 18 2.當所有輸入均為0時,輸出結果0 3.如果階數較多的那個多項式剩下的項的係數為0不要建立新的結點 否則會輸出0x 160x 17 include includ...
計算多項式
一元多項式的計算用鍊錶實現,本題需要注意的是 1.係數為 1的項只輸出負號,例如1 x 4 2x 8 3x 10 15x 14 4x 18 2.當所有輸入均為0時,輸出結果0 3.如果階數較多的那個多項式剩下的項的係數為0不要建立新的結點 否則會輸出0x 160x 17 include includ...