主要记录几种方法:
1、白痴版(没错说的就是我)
1 double sum=0; 2 for(int i=0;i<5;i++) 3 { 4 double c=pow(x,4-i); 5 sum+=c*p[i]; 6 } 7 return sum; 8 //p存储了系数
2、快速幂
1 double ans=0,p=1; 2 for(int i=0;i<5;i++) 3 { 4 ans+=A[i]*p; 5 p*=x; 6 } 7 return ans;
3、秦九韶
1 double sum=0; 2 for(int i=4;i>=0;i--) 3 { 4 sum=sum*x+A[i]; 5 }//这里的i代表指数 6 return sum;
OK