No, it is never necessary to Format your Harddisc to get rid of a Malware. Specially not, if it is “only” a Backdoor/Trojan. Backddor or Trojans are “stand alone Programs” and do not infect other files.

Why do you think that it is necessary to Format your Harddisc?