  In this paper we prove in a constructing way that exceptional Charlier,
Meixner, Hermite and Laguerre polynomials satisfy higher order recurrence
relations. Our conjecture is that the recurrence relations provided in this
paper have minimal order.
