En la Figura 3.3 podemos ver ilustrado el proceso descrito anteriormente.

 

Fig. 3.3. Llamadas recursivas.En muchas ocasiones, la resolución de un problema mediante una función recursiva resulta

En muchas ocasiones, la resolución de un problema mediante una función recursiva resulta conceptualmente más clara que la resolución mediante una función iterativa. Tal es el caso de algunas estructuras de datos como los árboles binarios, cuyo manejo es sencillo mediante una función recursiva. Sin embargo, la función iterativa resulta algo más compleja. Es evidente que hay tareas que se pueden resolver mediante funciones recursivas o funciones iterativas, aunque es el programador el que tiene que optar por una solución u otra.