What to Do to Recover Deleted Contacts from iPhone 4s without Backup?

A couple days ago, my friend want to update her iPhone 4s to iOS 6. But it took too long so she shut the phone off. No it won't start anymore but still see a flashing Apple logo. I guess she stopped it in the middle of the iOS updating process. She's never used iTunes to sync on the computer and didn't activate the iCloud either. Any way to recover contacts from iPhone?

Here is two easy lost iPhone contacts recovery options for you:
Option 1. Recover Deleted Contacts from iPhone from iTunes Backup for Free
Here is a Free solution to get your lost data back. The first thing you should do is to mak e sure whether you have ever made a backup for all your stuff. If you have, you can restore iPhone from backup to get your files back for free.
To restore your phone from a previous backup, connect your phone to the computer which you store the backup on. Do a right-clickon your phone and choose "Restore from Backup". Then your contents will be back to your phone. If you have another iPhone, you can connect it to iTunes and you will be prompted to restore from a old backup.

Option 2. Recover Contacts from iPhone by 3rd Party Software Tool
No iTunes backup? Then you may need a third party iPhone data recovery software tool to get your data back. Tenorshare iTunes Data Recovery is the most reputable recovery software tool to recover lost, deleted or erased contacts, Text messages, call logs, photos, notes, voice memos and Safari bookmark and so on from iPhone by a couple of mouse clicks on your computer at ease. This software is featured on CNET.com. It can help you deeply scan and recover contacts from iPhone in minutes. You can download it from http://t.co/Y8pHj3sU

Easy Steps to Recover Deleted Contacts from iPhone by Using iPhone Data Recovery Tool
Step 1: Find the iTunes Backup File for your iPhone on Computer
iTunes will backup your personal files on iPhone when you sync your phone, then save them in a specific backup file. Run the recovery tool and the program will scan and show the backup data on your computer. Please select the backup for your phone then click "Start Scan".

Step 2: Start to Recover Deleted iPhone Contacts
The backup file will be displayed on the screen when the the recovery tool ends scanning. Click "Contacts" on the right to see the details. Then mark the files you want to recover and click "Recover" to extract them from the backup file. Just click "Save", the recovered contacts will be recovered and saved to yoru computer at once.

It's so fast and easy to recover deleted iPhone contacts, and your lost pictures, text messages, notes and call history, etc! To recover your lost iPhone data, why not have a try for the iPhone data recovery tool right now?

Source from
Restore iPhone without iTunes - Lost All Contacts on iPhone But Want to Get Them Back?