Sets of Recurrence and Generalized Polynomials