The Android logo and the warning sign tells you that you're in Downloading Mode. This is a mode created to flash the phone's firmware using custom 3rd party tools. To properly enter Recovery menu press Volume Up + Power button and wait for the Android logo to appear then it will appear. If you still have access to the phone's interface, go to Settings > Privacy > Factory Reset because it's basically the same thing.