Aquí te dejo un tutorial que te explica muy bien cómo funciona recuva:
http://www.destroyerweb.com/manuales/recuva/recuva.htm
Si sigue sin reconocerte el teléfono el pc, mira a ver si es que no tienes instalados los drivers de samsung, bajate el programa kies y lo instalas. Después para usar el recuva acuerdate de conectarlo con la depuración de usb activada...ya cuentas, suerte