--CarolWhen you suffer this like the user, please take it easy. If you have signed in iCloud before, you can easily restore your contacts from iCloud because iCloud saves your files automatically under Wi-Fi network. And all that you need is a software named iPhone Data Recovery - the practical and helpful software offering three ways to recover data on iPhone, which means that you can recover lost files from iPhone you're your iPhone directly or from iTunes & iCloud backup files.
Step 1. Connect your iPhone and run the program
Connect your iPhone to your computer with USB. Then choose "Recover from iCloud Backup File" and login your Apple account.
Step 2. Scan and preview your backup
Click "Download" button to download the files you want. Then click the same button again. After that, you can scan the files and preview the data in categories.
Step 3. Restore contacts from iCloud
Click "Recover" to restore those contacts you choose to retrieve. You also can recover other data in this way, such as voice memos, messages, bookmarks, etc.
For more information about other functions of iPhone Data Recovery, please visit:
How to Recover Deleted Notes on iPhone
How to Recover Deleted Photos from iPhone
How to Retrieve Deleted Text Messages on iPhone