Es exactamente lo mismo, al hacerlo desde el menú del teléfono lo obligas a apagarse y se ejecuta, después de apagarse, el mismo script que desde el recovery. Lo que pasa es que desde el recovery tienes mas opciones que el mero formateo completo.
Saludos.