我正在尝试编写一个函数,它将多项式p(x)的系数列表(a0,a1,a2,a3 …… a n)和值x作为输入.该函数将返回p(x),这是在x处求值时的多项式的值.
具有系数a0,a1,a2,a3 ……的a的多项式是函数
p(x)= a0+a1*x+a2*x^2+a3*x^3+.....+an*x^n
所以我不确定如何解决这个问题.我想我需要一个范围,但我怎么能这样做它可以处理x的任何数字输入?我不希望你们给出答案,我只是需要一点启动.我是否需要for循环,while循环或递归是一个选项吗?
def poly(lst, x)
我需要迭代列表中的项目,我是否使用索引,但是如何让它迭代未知数量的项目?
我想我可以在这里使用递归:
def poly(lst, x):
n = len(lst)
If n==4:
return lst[o]+lst[1]*x+lst[2]*x**2+lst[3]*x**3
elif n==3:
return lst[o]+lst[1]*x+lst[2]*x**2
elif n==2:
return lst[o]+lst[1]*x
elif n==1:
return lst[o]
else:
return lst[o]+lst[1]*x+lst[2]*x**2+lst[3]*x**3+lst[n]*x**n
这适用于n< = 4但是我得到索引错误:列表索引超出范围n> 4,但是看不清楚原因.
解决方法:
简单:
def poly(lst, x):
n, tmp = 0, 0
for a in lst:
tmp = tmp + (a * (x**n))
n += 1
return tmp
print poly([1,2,3], 2)
简单的递归:
def poly(lst, x, i = 0):
try:
tmp = lst.pop(0)
except IndexError:
return 0
return tmp * (x ** (i)) + poly(lst, x, i+1)
print poly([1,2,3], 2)
标签:python,python-3-x,iteration
来源: https://codeday.me/bug/20190725/1534263.html