Siento que la recursividad de C es tan difícil que ni siquiera puedo entender los más simples en la imagen, y los más difíciles son aún más deslumbrantes.
Mírelo de esta manera:
f(0) no genera nada
f(1) genera f(0) 1 f(0)
--- - - Salida 1
f(2) Salida 1 f(1) 2 f(1)
----- Salida 1 2 1
f ( 3) Salida f(2) 3 f(2)
----- es decir e. , luego para:
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1