mejor asi:
Como puedes sacar de la nada? te la pongo asi, imagina que tienes un cuarto, y le vendes la cama, el sofa y el televisor, pero no los han recogido, tu sabes que ya no estan ahi, o que ya no son tuyos, asi que das el espacio por libre porque luego los recogen...
Esto hace un disco, al hacer un formateo rapido, el solo borra en la tabla de asignacion (lugar donde dice donde esta cada cosa dek disco para localizarlo) el archivo que digas, pero el mismo sigue en el disco, cuando el necesita el espacio sobreescribe este archivo porque el ya sabe que no esta.
En cambio,, si formateas completamente, el no solo borra el archivo dela tabla de asignacion sino del disco, entonces estos programas buscan archivos en el disco que no esten en la tabla de particion y te da la opcion de recuperarlos, lo que hace es escribir en la tabla de particion el archivo para que sea reconocido...
Y eso es todo.
Esperp haber ayudado, si lo hice, punticos karma porfa...