4 ms·gcc removes recursion in that case: https://godbolt.org/g/R6iBup https://godbolt.org/g/R6iBupby mbel 10y agogcc removes recursion in that case: https://godbolt.org/g/R6iBup https://godbolt.org/g/R6iBup