They also develop a 'memory' if they recharged before they are completely discharged. I made myself a small device out of a damaged Nikon F90 battery holder where I could fit 4 partially discharged Ni-Cads and they were connected by soldered wires to a 6V bulb and allowed to discharge naturally.

After several full charges and full discharges the full capacity was attained and they didn't discharge so quickly