Actually, there are two ways to recover deleted contacts from iPhone 4S , one is from the iTunes backup files, another one is recover them directly from the iPhone with the help of iPhone Contacts Recovery software, since you are wondering about the way without the using of iTunes backup, you can ch...