Recover / Changes Root password in Mysql

First stop the mysql service.
#/etc/init.d/mysqld stop
start server mysql without password.
#mysqld_safe --skip-grant-tables &
#mysql -u root
mysql > use mysql;
mysql > update user set password=passwd(******) where user="root";
>flush privileges;
>quit;

Now start the services.
#/etc/init.d/mysqld start
Now you can login with new passwd.
#mysql -u root -p