Recursividad en C Programación

En este artículo, vamos a aprender acerca de la recursividad en lenguaje de programación C , ¿cuál es la recursividad, tipos de recursividad y el programa de la recursividad en C?

La recursión es una técnica de programación en C y varios otros lenguajes de alto nivel en el que una función particular llama a sí misma, ya sea de manera directa o indirecta. El uso del algoritmo recursivo puede hacer que ciertos problemas de programación compleja que hay que resolver con facilidad.

Cómo ir sobre la solución de problemas que implican la recursividad?

recursividad algoritmos a veces puede llegar a ser difícil de entender para los principiantes y los programadores intermedios. Sin embargo, un enfoque particular de problemas entrelazados puede simplificar el proceso por un gran margen.

1) Se debe aplicar sus ideas con un enfoque recursivo a los problemas que implican la recursividad.

2) Tenga en cuenta la mayor parte de los problemas recursivos tienen dos casos:

2,1) Base Case:
El case base es la forma simplificada del problema, que no tiene el alcance adicional de expresión en sus propios términos es decir, la función no es más llamado y el termina de recursión. Debido a esto, sino que también se conoce como la condición de terminación. El case base puede ser omitido si el deseo de formar un bucle infinito.

int fact(int n)
{
if (n <= 1) // base case
return 1;
else
return n*fact(n-1);
}

Por ejemplo, en el fragmento de código anterior (n
unsigned long long int factorial ( unsigned int i )
{
si ( i & lt; = 1 )
{
return 1 ;
}
return i * factorial ( i 1 ) ;
}
int main ( )
{
i = 12 ;
printf ( factorial de % d es decir % ld n , i _150 _, factorial ( i ) ) ;
int 0 ;
}

salida

    Factorial of 12 is 479001600

recursiva Programación Programación Vs iterativo

programación recursiva como se discutió anteriormente implica función recursiva mientras que en iterativo programación que utilizamos bucles (algunos bucles comúnmente utilizados son ‘para’, ‘return’, while – do bucles).

Ahora, Echemos un vistazo a la diferencia entre los dos.

programación recursiva
programación iterativo

programa recursivo tiene mayores necesidades de espacio. consume programación iterativo menos espacio
Cuenta con requisitos de tiempo mayor para la operación a causa de llamadas a funciones y while generales. Operan más rápido que las funciones recursivas.
funciones recursivas pueden resolverse de forma iterativa. iterativos funciones se pueden resolver de forma recursiva.
programa inherentemente recursiva return Torre de Hanoi problema. simple iterativo hallazgo include programa suma de los primeros n números.


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *