Refus d une demande de naturalisation

bonjour,j ai fait une demande de naturalisation début 2008 (résidence habituelle en France pendant les cinq années qui précèdent le dépôt de la demande) ,j ai eu le refus y a un moi par courrier,en m expliquant que je ne remplissais pas tout les conditions (suite a un arrêté de reconduite a la frontière juin 2005 "sans papier"),avec possibilité de faire un recours (recours gracieux au ministre ou recours contentieux devant le tribunal ) ma question est de savoir si vous me conseillez de faire un recours ?si oui le quelle ?.Ou de laisser tombé ..! merci a tous .