Mejor que respaldes y crees las paticiones de nuevo para poder instalar.
Al hablar del recovery, te refieres a la partición recovery o a tu información respaldada en otra partición.
Existen programas para recuperar archivos pero si haz formateado e instalado sistema se hace más difícil la recuperación.
Pero si solo borraste o formateaste la partición si hacer nada más, entonces podrás recuperar todos tus archivos sin problemas.