4 ms·
Plenty of languages, including very serious ones like C and Rust, have bounded recursion depth.
by Ar-Curunir 10mo ago
Plenty of languages, including very serious ones like C and Rust, have bounded recursion depth.
- mrkeen 10mo agoThen let me rephrase: If every iteration of a while-loop cost you a whole stack frame, then I'd be very rude about that language. This works, btw: #include <stdio.h> long calc_sum(int n, long acc) { return n == 0 ? acc : calc_sum(n-1, acc+n); } int main(void) { int iters = 2000000; printf("Sum 1...%d = %ld\n", iters, calc_sum(iters, 0)); return 0; }
- zephen 10mo ago> If every iteration of a while-loop cost you a whole stack frame, then I'd be very rude about that language. Well, sure, but real programmers know how to do while loops without invoking a function call.
- deleted 10mo ago[deleted]