Honer规则给定多项式求值

最新推荐文章于 2023-01-13 22:47:05 发布

香菇大葱

最新推荐文章于 2023-01-13 22:47:05 发布

阅读量711

点赞数

分类专栏： C 数据结构基础习题

本文链接：https://blog.youkuaiyun.com/sinat_22014829/article/details/46375535

版权

C 同时被 2 个专栏收录

14 篇文章

订阅专栏

数据结构基础习题

12 篇文章

订阅专栏

给定多项式

$A(x) = a_{n}x^{n} + a_{n-1}x^{n-1} + ... + a_{1}x^{1} + a_{0}x^{0}$

求多项式在 $x_{0}$ 处的值，可用Horner规则。

$A(x_{0}) = (...((a_{n}x_{0} + a_{n-1})x_{0} + ... + a_{1})x_{0} + a_{0})$ ,

Horner规则使多项式求值所需乘法次数最少。写出用Horner规则求值的C程序。

//
//  main.c
//  horner
#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 11

int horner(int [], int n, int x);
int main(void)
{
    int i, n, x;
    int list[n];

    printf("Please enter x0: ");
    scanf("%d", &x);
    getchar();
    printf("enter the number of numbers to generate: ");
    scanf("%d", &n);
    if (n < 1 || n > MAX_SIZE){
        printf("Improper value /n");
        exit(EXIT_FAILURE);
    }
    
    printf("the sequence of A is:\n");
    
    for (i = 0; i < n; i ++){
        list[i] = rand() % 10;
        printf("%d  ", list[i]);
    }
    //printf("\n %d", value);
    printf("\n Value is: %d \n ", horner(list, n, x));
}

int horner(int list[], int n, int x)
{
    int i, value;
    value = list[n-1];
    for (i = n-1; i >0; i--){
        //printf("\n %d, %d , %d, %d",  list[i], n, x, value);
        value = x * value + list[i-1];
    }
    return value;
}