I was in the Navy while stuttering, it isn't a big deal unless it is really severe. Don't trust anything a recruiter says.