使用python进行多项式评估

Question

评估形式为n的单个变量多项式：a_n x^n + ... + a_1 x + a_0给出x的值，而不使用任何形式的幂运算符或函数。

输入是一个系数列表，以a0开头和x的值。输出是多项式和在x处评估。考虑在3x^3 + 2x + 1

下评估的x = 1.5输入的示例运行

Answer 1

这是不使用任何幂运算符的选项：

def pol_eval(a, x):
    result = 0
    # for every n in 0..len(a)-1
    for n, a_n in enumerate(a):
        # compute x^n
        x_power_n = 1
        for i in range(n):
            x_power_n *= x
        # add a_n * x^n to the final result
        result += a_n * x_power_n
    return result

示例：

a = [1,2,0,3] # coefficients
x = 1.5
print(pol_eval(a, x)) # 14.125