Prime-Power Hecke Operator Recurrence