Well, I was adviced to recharge when the battery was almost dead the first three times. After that you can recharge when it has about 25% left, which is impossible to measure
New NiCds don't suffer that much from memory effect. You should still let the flashlight completely discharge and recharge at least once a month. If you use your flashlight seldom, then put the battery in a box and store it in cool place (fridge). However, don't put an icecold battery in your flashlight, let it rest a bit in normal room temperature first.