Con un formateo a bajo nivel asi como ya señalaron respuestas arriba es mas que suficiente para borrar definitivamente el disco duro y ya no es necesario sttresar el disco con formateos continuos.
Para recuperacion depende mucho si ya has agregado mas archivos al disco, porque al borrarlos para luego añadir archivos nuevos, estos ultimos ocuparan el lugar que ocupasen los archivos borrados.