首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

Horner规律

2012-12-21 
Horner法则//Horner法则 求 多项式的值 //author:zhuxuehan//blog:hi.baidu.com/boyzxh#includestdio.h#

Horner法则

//Horner法则 求 多项式的值 //author:zhuxuehan//blog:hi.baidu.com/boyzxh#include<stdio.h>#include<stdlib.h>#define maxsize 100int horner(int xishu[],int n,int x);int main(){     int xishu[maxsize];    //存放系数      int n;                 //n次多项式      int x;                 //关于x的多项式      int i,j;               //循环变量     int res;               //结果      printf("共有几次?");     scanf("%d",&n);     printf("依次输入系数:");     if((n+1)<maxsize){        for(i=0;i<n+1;i++)      //最高次为n时,共有n+1项,因为还有0次项             scanf("%d",&xishu[i]);          }     else return -1;     printf("x的值:");     scanf("%d",&x);     res = horner(xishu,n,x);     printf("结果是:%d\n",res);          system("pause");     return 0;}int horner(int xishu[],int n,int x){//horner法则求多项式     int i;    int res = xishu[n];    for(i=1;i<=n;i++)        res = res*x + xishu[n-i];    return res;}/*求 x^3 + 2x + 3的值---------------  3*x^0 + 2*x + 0*x^2 + 1*x^3则:最高次为:3依次输入的系数为:3 2 0 1当x=2时,值为15。*/
?

热点排行