When should I ask a professor for a recommendation letter?

Wait until you need the letter (but ask at least a month before you need it) and keep in touch with her - stop by her office and talk once in a while. Ask about careers in the field if nothing else, and her research.