I want to find a recursive way of evaluating any polynomial (I'm given the polynomial, and a value for x, and I need to replace the x in the polynomial with the value). The polynomial can be anything, and the x-value will be an integer. Say, $3x^5+9x^3-2x^2+x$ and x=5.
What would be the most efficient way of computing the value?