Structure and Interpretation of Computer Programs makes a distinction between recursive procedures and recursive process. A recursive procedure calls itself, but the compiler or runtime could potentially process it in an iterative way. The stack won’t blow up. A recursive process, however, will always blow up the stack if left unchecked.
is tail recursion really recursion?
Oh. Now I get it. Thanks.
Yes.
Structure and Interpretation of Computer Programs makes a distinction between recursive procedures and recursive process. A recursive procedure calls itself, but the compiler or runtime could potentially process it in an iterative way. The stack won’t blow up. A recursive process, however, will always blow up the stack if left unchecked.
Depends on your optimization level.