how do I re-charge my iPhone 5 battery in Europe?

You need the correct adapter that goes from the wall plug to the USB cable. Apple stores in the US sell a kit with a bunch of different types but if you are already there you can probably pick up exactly what you need from any phone store.

Here is the Apple World Travel Adapter Kit which I mentioned above.