I understand and agree with your point, but not so much with your example. Recursion strikes me as a concept that is simple to explain (and the definition you gave is actually quite good) and hard to master, as in it really sets in when you practice it enough. I think the fault in how you were taught is not in the lack of clarity but that you should have been given a shitload of exercises on the topic.
Yeah fair enough. I wasn't really critiquing the explanation so much as that was the end of it. They also made us hand write assignments and quizzes thinking it would somehow keep us from cheating. It's been several years now so I wouldn't be able to accurately remember but I _feel_ like most of what we did with recursion from that point on was on paper and we were pretty much left to our own devices to figure out recursion...