My iPhone restarts itself constantly?

Ever since last night, whether it was plugged in and charging or not, my iPhone restarts itself every 3 minutes or so, whether I'm using it or not. The battery was recently replaced and is fully charged, and I've restored it at least 3 times now, so I feel as though I'm out of options. I also have the latest version of IOS or whatever. Any suggestion?

I would suggest bringing it in to a local apple store or contacting them online. If you either see them or contact them they might replace you phone or know how to fix it