Refer to the algorithms below. Preconditions: n >= 0, x in 饾悜. Postconditions: Power (x, n)=x^n. function Power (x in 饾悜, n in 饾悪) if n=0 then return 1 else return x. Power (x, n-1) Use top-down evaluations to compute the following. Power (2,10)
Power (2, =2 路 Power (2,4)
=2 路 2 路 Power (2,)
=2 路 2 路 2 路 Power (2,+)
=2 路 2 路 2 路 2 路 Power (2,
=2 路 2 路 2 路 2 路 2 路 Power (2,
=2 路 2 路 2 路 2 路 2 路 2 路 Power (2,
=2 路 2 路 2 路 2 路 2 路 2 路 2 路 Power (2,
=2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 Power (2,
=2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 Power (2,
=2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 Power (2,0)
=2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 2 路 1
=2
=
=2 路