Hard time breastfeeding

I'm having a really hard time breastfeeding so I've given in and started my baby on formula. I feel terrible about it but I just don't know how to get him to latch on. He sometimes just falls asleep with my nipple in his mouth and sometimes he just cries because he can't latch on. What can I do ? I'm a first time mom and I feel frustrated