多项式除法的算法？？

Question

求多项式除法的算法？
谢谢

Answer 1

这个算法写起来很麻烦。大概说一下过程吧
   
  首先，你要先写一个单项式的乘除法。  
  其次，你要能将多项式转换为标准多项式。
  如果输入的多项式不是标准多项式，也就是不是每一个项都是单项式的话。那就要先用一个语法分析器 得到 每个项都是单项式的结果。将多项式的各个项，按字母序 和 高幂到低幂 重新排列（我们称这个序为字典序）。最后得到标准多项式
  
  被除式 和 除式转换为标准多项式后。将被除式的首项，除以 除式的首项。如果能整除的话，得到大于０的商。否则用被除式的第二项 去除以除式首项。如此类推。
   如果被除式的所有项都不能被 除式 首项整除的话，那么商为０，余数为被除数。
   否则将被除式减去 除式乘以 商 ，得到新的被除式。新的被除式字典序低于以前的被除式。再将新的被除式 除以 除式，得到商。将所有的商加起来，就得到最终的商，最终的余式 也就等于 被除式 － 商＊余式