Do you (or your friend) have a windows install disk?
If yes, what version of windows?
As for boot order, floppy first, then optical drives (CD/DVD) then hard drive.
You say recovery boot - is this a CD?
Try putting in the CD and booting with it when the bios is set to boot from optical drive.