Recurrent Tasks Revisited