how to format my hard drive into the right format on mac

I would try it, it would fail and say try again, I'd try again, it would fail, and so on. But whatever the reason, the reinstall option just would not work. What seemed to be happening is that the partition wouldn't mount. I should mention that I had FileVault encryption on, and could not manage to get it off (the option in Disk Utility was grayed out, I tried some of the terminal commands, but that didn't work either). I thought that was going to be easy, since recovery mode comes with an option to reinstall. There were errors in the hard drive check, repair did nothing to fix them, and so I knew that I needed to reinstall since the computer wouldn't boot into OS X. I then went in to recovery mode to try fix things, but this was to no avail. I was having a kernal panic, which then turned into not properly booting, which then turned into not booting at all, even into safe mode. How did I get in such a stupid situation you might ask? Well, I'll tell you.

All of the files and stuff I care about are backed up, so I'm not worried about that, I just don't have an OS (or even a partition) on my MacBook Pro anymore. Long story short, I erased my hard drive, and I don't have any way of re-installing OS X.

How to format my hard drive into the right format on mac