The following algorithm, exponent(x, y, n), takes as input three positive integers x, y, n and...

 

Transcribed Image Text:

The following algorithm, exponent(x, y, n), takes as input three positive integers x, y, n and computes xy". Prove the correctness of this algorithm. def exponent(x, y, n): if n == 1: return x*y return y*exponent(x, y, n-1) The following algorithm, exponent(x, y, n), takes as input three positive integers x, y, n and computes xy". Prove the correctness of this algorithm. def exponent(x, y, n): if n == 1: return x*y return y*exponent(x, y, n-1)