bearophile wrote:
Andrei Alexandrescu:
s/recursive/transitive/
Litmus test: recursive could recurse forever. Transitive never does.
I have used the word recursive because the functions I have designed (and I
think they are designed correctly) call themselves until they stop calling
themselves because a stopping criterion is met. That's recursivity, I think.
But then what if you have a web of class objects that ultimately will
close a cycle?
Transitive: you'd use a worklist. Recursive: you'd recurse forever.
Andrei