Starter Problem

Sometimes my car will start and sometimes it won't. I've heard that if you tap the starter a few times it will work. But will i have to get a new starter if the tapping doesn't work? Maybe it's the connection.