Reverse an array without using iteration

Question

A question was asked to me today and I do not believe it is possible, but I could be wrong or am over thinking it. How can you reverse an array without using iteration in C?

Answer 1

Implement a recursive function to reverse a sorted array. Ie, given the array [ 1, 2, 3, 4, 5] your procedure should return [5, 4, 3, 2, 1].