You can't really recover it, only reset it - is that what you want?
If you are booting through grub, hit escape at the menu, type e on the entry you boot from, then add "single" at the end of the kernel line. Boot and you should be in single user mode. Use password command to set new password for root.
See
http://linuxgazette.net/107/tomar.html