This is also obvious: Without recurrence you cannot remember information that is not externally visible, but it may be computationally very convenient and often necessary to maintain information that is hidden.
The hard part is learning reps for hidden information as recurrences are plagued by vanishing and shattering gradients.