Convert the following recursive algorithm into a iterative one.

Power(y: number; z: non-negative integer)

1. if z==0 then return 1

2. if z is odd then

3. return (Power(y*y, z/2)*y) comment: z/2 is integer division; note the parentheses

else

4. return Power(y*y, z/2) comment: z/2 is integer division

Some parts of this iterative algorithm is given below. Fill in the blanks:

Power-iterative(y: number; z: non-negative integer)

1. answer=1

2. while z > 0

3. if z is odd then answer=__________

4. z = ________

5. y = _________

6. return answer