What does "if at first you don't succeed, try, try again" mean?

Don't let a first-time failure stop further attempts. For example, I know it's hard at first to shift gears without stalling but if at first you don't succeed . . . This seemingly ancient adage was first recorded only in 1840 but has become so well known that it is often shortened.