Un algoritmo recursivo consta de una parte recursiva, una condición de terminación y opcionalmente una parte iterativa. Debe definirse de tal forma que cada llamada reduzca el problema a uno más pequeño y exista una "salida" de la secuencia de llamadas. Ventajas incluyen simplicidad y elegancia, mientras que las desventajas son ineficiencia en tiempo y memoria al requerir transformarlo a un algoritmo iterativo.

1. Caracteristicas de recursividad:<br />Un algoritmo recursivo consta de una parte recursiva, otra iterativa o no recursiva y una condición de terminación. La parte recursiva y la condición de terminación siempre existen.<br />Un requisito importante para que sea correcto un algoritmo recursivo es que no<br />genere una secuencia infinita de llamadas así mismo. Claro que cualquier algoritmo que<br />genere tal secuencia no termina nunca. Una función recursiva f debe definirse en<br />6<br />términos que no impliquen a f al menos en un argumento o grupo de argumentos. Debe<br />existir una quot;
salidaquot;
de la secuencia de llamadas recursivas.<br />Si en esta salida no puede calcularse ninguna función recursiva. Cualquier caso<br />de definición recursiva o invocación de un algoritmo recursivo tiene que reducirse a la<br />larga a alguna manipulación de uno o casos más simples no recursivos.<br />VENTAJAS Y DESVENTAJAS:<br />Ventajas e inconvenientes.La principal ventaja es la simplicidad de comprensión y su gran potencia, favoreciendo la resolución de problemas de manera natural, sencilla y elegante; y facilidad para comprobar y convencerse de que la solución del problema es correcta.El principal inconveniente es la ineficiencia tanto en tiempo como en memoria, dado que para permitir su uso es necesario transformar el programa recursivo en otro iterativo, que utiliza bucles y pilas para almacenar las variables.<br />