If a system simply won't boot at all, which can happen after a faulty update to OS X, and all the basics have already been tried, sometimes this has to be done multiple times; up to 20 times.
Command + R + Power button
Command + R + option + Power button