It may be defining of pure functional programming. But not for "functional programming". Some arguments for why (and indeed some discussion for why not, too !) :
https://wiki.c2.com/?FunctionalProgramming
Ed: and I suppose if a function call allocates a stack frame it's no longer a pure function? Or are all functions of type crash-or-value?
Disagree. It is in fact the defining characteristic of functional programming.