can be written so that the stack push / pop can be avoided. This is possible when the recursive function call is the last thing that happens in the function body before returning, and it's ...