¿Como calcular la complejidad?

[andie13]

Hola,
para un trabajo de clase me piden calcular el número de pasos de una función recursiva y su complejidad, todo en el propio programa, y no sé muy bien cómo determinar los pasos. Si alguien me pudiese echar un cable, se lo agradecería.

¡Gracias!

Pd: en este caso el programa es en C, pero me interesa más el método de calcularlos que el propio código.