Write a recurrence relation for the power function given below: long power(long x, long n) { if (n==0) return 1; else return x* power(x, n-1); }