多项式的值
题目：写程度计算给定多项式在定点处的值。具体见图片：
最直观的算法，即翻译多项式的定义
def multi(n, a, x):
p = 0
for k, v in enumerate(a[:n]):
p += v * math.pow(x, k)
return p
if __name__ == '__main__':
print(multi(1, [1, ], 2))
print(multi(3, [1, 2, 3], 2))
与给的伪代码不同的是，p不能等于a[0].这个算法之所以不好，是因为代码复杂度为n的阶乘。
多项式的值优化后的算法
根据提取公因式来计算。
每一次都是一个递归，前一项*X + 后一项
这个式子的关键点在于怎么表达前一项，从内到外计算的时候，进行累乘。
def make_sum(n, alist, x):
rever = list(reversed(alist[:n]))
res = rever[0]
for k, _ in enumerate(rever):
if k < len(rever) - 1:
res = rever[k+1] + res*x
return res
