霍纳法则求解一个多项式在一个给定点的值实验

实验内容

【问题描述】求解一个多项式在一个给定点的值，例如p(x)=2*x^4-x^3-3*x^2+x-5，求x=3多项式p(x)的值

【输入形式】一个n次多项式n，系数矩阵P[0..n]（从低到高存储）,以及一个数字x

【输出形式】多项式在x点的值
【样例输入】

   4

  -5 1 -3 -1 2

  3
【样例输出】106

#include <stdio.h>
#include <stdlib.h>

int  func(int *arr,int length,int number){
    int sum=0;
    for (int i = length; i >=0; i--)
    {
        sum=sum*number+arr[i];   
    }
    return sum;

}



int main(){
    int num;
    int number;
    scanf("%d",&num);
    int *arr=(int *) malloc(sizeof(int)*(num+1));
    for (int i = 0; i <= num; i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&number);
    printf("%d",func(arr,num,number));
    return 0;
}

 

好了，我们下回见,peace