Part 1: Directly Recover iPhone Contacts
Step 1 Connect your iPhone with computer and Scan it
Download iPhone Data Recovery on your computer, install and launch it to continue. Then connect your iPhone to the computer via USB cable. If you use iPhone 6s/6s Plus/6/6 plus/5s/5c/5/4s, you will see the main window as follows. Click "Start Scan" button on the lower corner of the interface. Then, the program will start scanning automatically.
Note: If you use iPhone 4/3GS, you need to enter the scanning mode first. As following.
Step 2 Preview and Recover iPhone contacts
As the scanning progress finished, you can preview them one by one before recovering. Choose anything you want to preview, mark down the data that you want to get back to your iPhone, and then click "Recover" to extract all that you want.
If you want to retrieve deleted contacts from iTunes backup file, you should make sure that you have back it up before.
Step 1 Scan the Backup File
Make sure you have do iTunes backup iDevices before, choose the exact backup file you need. Click "Recover from iTunes Backup File" > choose the one for your iPhone > click "Start Scan".
Note: Please prevent sync automatically, to stop the backup file from being updated and replaced by data on your iPhone.
Step 2 Retrieve your Deleted Contacts
The scanning progress will last for a few seconds. You can see all data scanned out and listed in categories. Choose the files that you want to restore and click "Recover" to save the lost data on your computer.
Step 1. Download iCloud backup files
Download and launch the software firstly and then click the option "Recover from iCloud Backup File" on the top of the program.
Log in the iCloud with your iCloud account and password. Then the program will allow you to download the iCloud backup files without collecting your personal information.
Step 2. Restore contacts from iCloud backup
Click the "Scan" button so that the program can extract iCloud backup files. After the extracting process, you can find all your deleted contacts on your iPhone, just select the wanted contacts and click "Recover" to restore them on your computer.
Done! You can retrieve your iPhone from iTunes or iCloud refer to the above steps.