Boot loader loads first and decides the next partition to be loaded which is usually the Android ROM. Recovery is the mode that is used by device to install updates to Android ROM partition. It is also used while factory resetting the phone.