Internet Recovery is a feature of OS X that allows the user to boot directly from Apple's servers. It checks the computer's memory and hard drive, then allows a reinstall of OS X. This feature was first introduced with OS X Lion in the summer of 2011.
Internet Recovery can be run by holding ⌥⌘R on boot.
Holding ⌘R will invoke the standard Recovery HD (recovery).