The pound staged a recovery on Tuesday as weakness in the euro and dollar helped the UK currency shrug off weak services data.