First things first: You can't actually recover a Joomla administrator password. That's because Joomla uses a one-way MD5 hash that prevents you from doing so. However, it is possible to reset your password.
We all have our brain fart days, so for those when your password completely escapes you, this video will come to your rescue. Take a look at this tutorial to learn how to reset your password using the MySQL database.