多项式求值问题（horner规则）——Python实现

概述# 多项式求值（Horner规则） # 输入：A[a0,a1,a2...an]，x的值 # 输出：给定的x下多项式的值p   # Horner迭代形式实现 1 # 在此修改初值2 A = [2, 6, 15, -5, 34]3 x = 24 # 主程序5 p = A[-1] # 将索引指定为 -1 ，可让 Python 返回最后一个列表元素6 for i in ra # 多项式求值（Horner规则） # 输入：A[a0,a1,a2...an]，x的值 # 输出：给定的x下多项式的值p   # Horner迭代形式实现

1 # 在此修改初值2 A = [2,6,15,-5,34]3 x = 24 # 主程序5 p = A[-1]       # 将索引指定为 -1 ，可让 Python 返回最后一个列表元素6 for i in range(1,len(A)):7     p = P*x + A[-1-i]8 print(‘迭代法，该多项式的值为：‘,p)

 

# Horner递归形式实现

# 在此修改初值A = [2,34]x = 2# 主程序p = A[-1]i = 1def horner(A,x,p,i):    p = P*x + A[-1-i]    if i < len(A)-1:        horner(A,i+1)    else:        print(‘递归法，该多项式的值为: ‘,p)# 函数调用horner(A,i)

 

运行结果：

迭代法，该多项式的值为： 578递归法，该多项式的值为:  578

总结

以上是内存溢出为你收集整理的多项式求值问题（horner规则）——Python实现全部内容，希望文章能够帮你解决多项式求值问题（horner规则）——Python实现所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。