Probabilistic Recurrence Relations