1. Evaluation polynomial $p(x)$ by finishing the following definitions.
def evaluation(p,x):
"""
Returns: the evaluated polynomial $p(x)$
We represents polynomial as a list of floats. In other words:
$[1.5, -2.2, 3.1, 0, -1.0]$ is $1.5 - 2.2x + 3.1x^{2} + 0x^{3} - x^{4}$
We evaluate by substituting in for the value $x$.
For example evaluate([1.5,-2.2,3.1,0,-1.0], 2) is $1.5 - 2.2(2) + 3.1(4) - 1(16) = -6.5$
evaluate([2], 4) is 2
Precondition: p is a list (len > 0) of floats, x is a float"""
You can choose to solve this question either with iteration or recursion.
