Java实现多项式除法的代码示例

import java.text.decimalformat;

public class duoxiangshichufa_div {

  static void poly_div( double a[], int m, double b[], int n, double r[], int k, double l[], int l){

  int i,j,mm,ll;

  for (i= 0 ;i<k;i++){

   r[i]= 0.0 ;

  }

  ll=m- 1 ;

  for (i=k;i> 0 ;i--){

   r[i- 1 ]=a[ll]/b[n- 1 ];

   mm=ll;

   for (j= 1 ;j<=n- 1 ;j++){

   a[mm- 1 ]-=r[i- 1 ]*b[n-j- 1 ];

   mm-= 1 ;

   }

   ll-= 1 ;

  }

  for (i= 0 ;i<l;i++){

   l[i]=a[i];

  }

  }

  public static void main(string[] args) {

  int i;

  double a[]={- 3.0 , 6.0 ,- 3.0 , 4.0 , 2.0 };

  double b[]={- 1.0 ,+ 1.0 ,- 1.0 };

  double r[]= new double [ 3 ];

  double l[]= new double [ 2 ];

  decimalformat df= new decimalformat( "0.00e000" );

  poly_div(a, 5 , b, 3 , r, 3 , l, 2 );

  for (i= 0 ;i<= 2 ;i++){

   system.out.println( "商多项式的系数r(" +i+ ")=" +df.format(r[i]));

  }

  for (i= 0 ;i<= 1 ;i++){

   system.out.println( "余多项式的系数r(" +i+ ")=" +df.format(l[i]));

  }

  }

}