power function

How can I express the even and odd cases of this recurrence as one?

I'm new to data structures and algorithms and I'm analyzing the running time of this recursive power function. When n is even, the recursive call uses n/2, giving…