Hm I took it under someone else so I’m not sure what it’s like these days. Sad that it has such a reputation.. I was able to ace the course and transfer into EECS my freshman year, so things probably have gotten much harder in the last ten years.
I don't remember if there were suggestions (like factorial for recursion or a summation formula for induction).
At that time it was taught by Brian Harvey. I liked him a ton. I know there have been other excellent 61A teachers, too.
If there's a kind of instruction that reliably teaches students as a whole to write recursive functions successfully in just an hour, that will be a great advance for computer science education.