My laptop (Toshiba Satellite C55-A) came preinstalled with Windows 8 and I upgraded to Windows 8.1 short after. I had to refresh Windows because my brother did some creepy crap and my laptop was running slow even after antivirus cleared out issues. When the refresh happened, I didn't need any extra stuff like a disc or anything. It didn't require it.
It worked fine. I went back to Windows 8 and upgraded to 8.1 short after. It's been a while, and now I need to refresh again and Windows 8.1 is telling me that it can't find the Recovery Media. My laptop didn't come with a disc.
I found this tutorial: http://www.kapilarya.com/how-to-refresh-windows-8 that directed me to this tutorial: http://www.kapilarya.com/how-to-reset-or-refresh-windows-8-without-installation-disc
But they are based around the idea that you have a setup download from Microsoft, which I don't. How can I refresh Windows without a disc in the context of my situation?