[olzd]

The -O3 switch removes a recursive call, among other things (https://godbolt.org/z/oS3Cju).

[FabHK]

Interesting. (Awesome compiler explorer website, btw).

The Julia version (whose runtime is halfway between the C versions with vs without -O3) contains both recursive calls, FWIW.