码迷,mamicode.com
首页 > 编程语言 > 详细

算法研究:一维多项式求值(秦九韶算法)

时间:2015-04-28 09:31:47      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:

问题通式:

技术分享

求指定点X处的函数值。

 

思路:

运用秦九韶算法

将多项式表述成如下嵌套模式:

技术分享

 于是可以转换成程序语言思想

技术分享

 可通过for循环来实现。

 

代码实现:

C语言代码如下:

#include <stdio.h>

/*
*函数名:double odpf(double array[], int n, double x)
*参数:double array[] 系数数组 
*      int n 表示n项
*      double x x的值 
*返回值:计算结果sum
*说明:One dimensional polynomial function 一维多项式求值
*/
double odpf(double array[], int n, double x)
{
    double sum;
    sum = array[n-1];
    for (int i = n - 2; i >= 0; i--){
        sum = sum * x + array[i];
    }
    return sum;
}

int main(){
    double array[100];
    double x;
    int n;

    printf("请输入项数:");
    scanf("%d",&n);

    printf("请输入系数(空格隔开):");
    for (int i = n - 1; i >= 0; i--){
        scanf("%lf",&array[i]);
    }

    while (true){
        printf("请输入x的值:");
        scanf("%lf", &x);

        printf("x = %5.2lf, p(%5.2lf) = %.2lf\n\n", x, x, odpf(array, n, x));
    }
  return 0; }

 

测试值:

3
1 2 3
2

结果:11.00

6
2 3 1 4 5 3
3

结果:810.00

 

程序运行结果:

技术分享

 

技术分享

 

经检验,算法设计正确。

 

算法研究:一维多项式求值(秦九韶算法)

标签:

原文地址:http://www.cnblogs.com/hlwyfeng/p/4461811.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!