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

发布时间：2020-12-20 10:15:22 所属栏目：Python 来源：网络整理

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

#?多项式求值（Horner规则）

#?输入：A[a0,a1,a2...an]，x的值

#?输出：给定的x下多项式的值p

#?Horner迭代形式实现

1 # 在此修改初值
2 A = [2,6,15,-5,34]
3 x = 2
4 # 主程序
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 = 1
def 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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!