Puedes formatear hasta que te canses tu o se canse el disco duro (lo mas probable es que te canses tu primero)... a menos que sea un SSD... esos tienen un numero finito de re-grabaciones...
Saludos.
si, como dice el compañero el limite es lo que aguante el disco, mientras no hagas formato de bajo nivel puedes formatear muchas veces ya que el disco no sufre un desgaste fuerte, solo se borra la sección de la tabla de archivos de la partición que es una sección de megas de tamaño (por esto el formateo es rapido), si es bajo nivel, cada formateo causará un desgasto grave y no obtendrás ventajas reales de ello