While a hardware stack may be useful, I don't consider it to be essential and perhaps counter-productive. (dodging brickbats).
I say that because if a recursive solution to a problem is available on a stack-oriented architecture, the natural impulse is to program a recursive solution. Lack of hardware support for recursion might otherwise push one toward an iterative approach, which in many cases can perform better. --Chuck
