How to fix my iPhone and iTunes?

I tried getting the new iOS7 yesterday.
Halfway through the download it stopped and wouldn't go anymore for like an hour so I cancelled the update and tried restarting it.
But after I cancelled the update my iTunes kept crashing and my iPhone is in recovery mode so I can't even turn it on.
My idiotic self deleted iTunes and thought I could just re-install it, but that's not the case for Mac users.
Now I have no iTunes and I can't turn on my phone… What do I do…

Press down the lock button and home button at the same time until you see the apple logo. And go to Apple.com to reinstall iTunes