求一元多项式pn(x)=a(i)x^i(i~n的和)的值pn(x0),
并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。
本题的输入为a(i)(i=0,1,...,n),x0和n,输出为pn(x0);
/*
求一元多项式pn(x)=a(i)x^i(i~n的和)的值pn(x0),
并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。
本题的输入为a(i)(i=0,1,...,n),x0和n,输出为pn(x0);
*/
#include <stdio.h>
#include <cmath>
//计算 求和
int result = 0;//保存结果
void reckon(int a[],int x0,int n)//1 2 3. 3 3-->34
{
for(int i = 0;i < n;i ++)//1*3^0 + 2*3^1 + 3*3^2 = 34
{
result += a[i]*pow(x0,i);
}
return;
}
int main()
{
int a[101] = {0},x0 = 0,n = 0;
printf("输入x0,n:\n");
scanf("%d%d",&x0,&n);
printf("输入n个a:\n");
for(int i = 0;i < n;i ++)
{
scanf("%d",&a[i]);
}
reckon(a,x0,n);//计算a(i)x^i
printf("\nresult is %d",result);
return 0;
}