Cloud backup refers to storing copies of data to protect against loss, while data recovery involves regaining lost data. Backup creates an additional reference copy of data, whereas recovery focuses on restoring original data after loss. Cloud backup is typically more cost-effective than data recovery, and backup facilitates the recovery process.