Here are the steps of how to recover deleted contacts from iPhone without backup
Step 1: Choose the recovery mode.
Firstly, you need to download iPhone data recovery tool and install it on the computer. Connect iPhone with computer. After launch this program and select "Recover Data from iOS Device" as recovery mode.
Step 2: Scan for lost contacts.
iPhone 5 and iPhone 4S users, click "Start Scan" to scan for lost files directly.
iPhone 4 and iPhone 3GS users, need to enter dfu mode to scan. Follow these tips to enter DFU recovery mode:
1) Hold your device and click "Start" in the pop-up window.
2) Hold both "Power" and "Home" buttons for 10 seconds.
3) Release the "Power" button but not the "Home" button after 10 seconds. Release "Home" button after another 10 seconds. Then you'll be told that you've successfully entered DFU mode.
Now wait when iPhone Data Recovery is automatically scanning your iPhone for lost or deleted data files
Step 3: Preview and restore iPhone contacts without iTunes
After scanning, you'll be showed a list of lost data files on the left below the name of your device, including Camera Roll, Photo Stream, Contacts, Messages, etc. Check "Contacts" and choose those contacts you want back. Click "Recover" to restore those lost or deleted contacts on your computer.
How to recover contacts on iPhone 5S/5C/5/4S/4
Notes: Esta herramienta de recuperación soporta español