un fichier est sauvegardé à une adresse x sur ton disque dur. quand tu le supprimes et que tu vides la corbeille, en fait tu supprimes le ´pointeur´ vers cette adresse (le raccourci, quoi).
mais tant que tu n´as rien sauvegardé par dessus (là c´est le hasard de ton OS), il est toujours présent.
Il te faut un log qui restaure les ´pointeurs´ des fichiers encore existants.
je ne connais pas recover, mais j´utilise PC File recovery, et il marche très bien.