参考自：http://flynoi.blog.hexun.com/31272178_d.html霍纳法则简介假设有n＋2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)=anxn＋an－１xn－１＋…＋a１x＋a０求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，它需要进行n＋(...

一，两种不同的求幂运算求解x^n（x的n次方）①使用递归，代码如下：1privatestaticlongpow(intx,intn){2if(n==0)3return1;4if(n==1)5returnx;6if(n%2==0)7returnpow(x*x,n/2);8else9returnpow(x*x,n/2)*x...