What do you mean by recovery disk?
All you need to reformat is the XP disc that you originally installed on the computer. Simply place it in the drive while the computer is booted, exit out of any kind of XP prompts, then restart, go into your BIOS, change the boot order so that your CD-ROM drive is the first one to boot, then, after saving and exiting, wait for the prompt that says "Press any key to boot from CD..." and do as it says. If you have a RAID configuration of hard drives, you'll have to press F6 when prompted at the bottom of the screen, and then load the drivers in from a floppy disk. Otherwise, just let it go until it gets to the format screen. You don't want a "repair" installation, so press ESC to get out of that, and then, when given a list of partitions, select the one Windows is installed on, and delete the partition. Then, reinstall XP!
