算法笔记：函数题-多项式求值（C语言）

算法笔记：函数题-多项式求值（C语言）

一.解题

题目要求

    本题要求实现一个函数，计算阶数为n，系数为a[0] ..a[1]...
...a[n]的多项式

f(x) = $\sum _{i=0}^n(a[i{]}^2\times X^i)$

double f( int n, double a[], double x);
//其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。

裁判测试程序样例：

#include <stdio.h>

#define MAXN 10

double f( int n, double a[], double x );

int main()
{
    int n, i;
    double a[MAXN], x;
	
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf(“%lf”, &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

2 1.1
1 2.5 -38.7

输出样例：

-43.1

代码实现：

double f(int n, double a[], double x)
//这里为函数定义部分，功能为计算多项式在x点的值。
{       
	int i;    
	double sum=0.0,item,base=1.0;    
for(i=1;i<=n;i++)
    {        
    base = base*x;        
    item=base*a[i];        
    sum+=item;    
    }    
sum+=a[0];    
return sum;
}

二.代码思路

1.用数组a[i]储存X的各次幂项前的系数。
2.用for循环实现各项的加和，其中x的零次项不在循环内，
最后加上。
3.通过scanf使用户键入x的值即可求得多项式在该x点处的值。

三.新知识点

#define MAXN 10，通过宏定义进行替换
优点：便于定义和更改代码段内所有MAXN的值