多项式 - 周清江副教授 - 淡江大学.PPTVIP

* * 淡江大學 周清江 * 以物件導向設計多項式 (Polynomial) 多項式 (Poly) 類別 以整數陣列模擬多項式之係數，並設計多項式之加法及乘法 成員變數： int[ ] coeff; //係數(coefficient)陣列 int order; //最高次方，其值為 coeff.length -1; 例如： 要表示 2 + 3 * x 這個多項式物件 則 其 coeff = {2, 3}; 其 order = 1 要表示 1 + x2 這個多項式物件 則 其 coeff = {1, 0, 1}; 其 order = 2 * 多項式 (Poly) 類別 建構子 public Poly(int[] c){ this.order = c.length - 1; this.coeff = new int[c.length]; for (int i = 0 ; i = this.order ; i++) this.coeff[i] = c[i]; } * public int eval(int x) { //帶入 x 求值 int result=0; for (int i = this.order; i = 0 ; i--) result = result * x + this.coeff[i]; return result; } 多項式 (Poly) 類別相關方法 // 查詢最高次方 public int getOrder( ){ return order; } //查詢第 i 次方之係數 public int getCoeff(int i){ if (i 0 || i order) return 0; else return coeff[i]; } * * public void add(Poly p) { // 多項式加法 if (p.getOrder() this.order) { int[] oldCoeff = this.coeff; //保留原係數 int oldOrder = this.order; //保留原最高次方 this.order = p.getOrder(); //改為較高次方 this.coeff = new int[p.getOrder()+1]; //複製原係數陣列至新係數陣列 for (int i = 0; i = oldOrder ; i++) this.coeff[i] = oldCoeff[i]; } for (int i = 0; i = p.getOrder() ; i++) { this.coeff[i] += p.getCoeff(i); } while (order 0) { if (this.coeff[order] == 0) order = order -1; else break; } } // end add * // 多項式加法，傳回相加的結果，加式 與 被加式 不變 public Poly add2(Poly p) { // temp 先設定為 原被加式 Poly temp = new Poly(this.coeff); temp.add(p); return temp; } // end add2 * public void multiply(Poly p) {// 多項式乘法 //保留原最高次方 int oldOrder = this.order; //新的次方為 2 多項式之次方和 this.order += p.getOrder(); int[] oldCoeff = this.coeff; //保留原係數 this.coeff = new int[this.order+1]; for (int i = 0 ; i = oldOrder; i++) for (int j = 0; j = p.getOrder(); j++)