You def dont need a new Pc, its just a software problem. So dont panic
What do you mean by " I have to use recovery ? " Please Explain. Are you having to use a disk to start your pc ?
What happens when you start your pc with out any disks in, what does it say ?