Hence, customers are always recommended to update their latest and active contact information because it is on those addresses that the Gmail Password Recovery team shares the verification code, using which the account password can be recovered. These codes, however, need to be immediately changed in the first log in itself.

For more info-http://www.gmail-technical-support.com/Gmail-Password-Recovery.html