Resumen: usar recursividad o recursión en C para obtener el factorial de un número; encerrando comportamiento en una función que será llamada de manera recursiva.
Acabo de publicar el algoritmo para el factorial con ciclo while; ahora veremos el mismo algoritmo pero usando recursividad.
Vamos a hacer que una función en C se llame a sí misma para obtener el factorial. En cada llamada vamos a pasarle el número - 1
y especificaremos la condición de salida comparando al mismo.
Veamos la función:
Como se puede observar, es más corta. Si el número es menor o igual a 1, se regresa 1; eso marca el final de la recursión pues en algún momento se llegará a esa condición ya que en la línea 5 estamos regresando lo que devuelva la multiplicación del número por el factorial de ese número pero menos 1.
Es un poco complejo de entender, pero en cada iteración disminuimos el número hasta alcanzar la condición de salida.
Para usar esta función de factorial recursivo en C simplemente invocamos a la función con el número del que queremos calcular el factorial. Estoy usando un unsigned long long
para manejar números grandes.
Un ejemplo de uso es el siguiente. Recuerda que el número podría ser proporcionado por el usuario con scanf.
Como ves, la llamada no cambia en absoluto, pero dentro de la función factorial
sí, pues se invoca a sí misma.
El ejemplo completo queda como se ve a continuación. Eres libre de probarlo en este enlace.
Si quieres, puedes ver más sobre C aquí.
La impresión de un PDF en cualquier impresora se puede automatizar con un bot de…
Hoy te enseñaré cómo enviar un mensaje a un usuario desde un bot de Telegram…
El día de hoy te enseñaré algo muy sencillo pero útil al programar con PHP:…
El plugin para imprimir en impresoras térmicas alcanza hoy su versión 3.4.0 agregando soporte para…
En ocasiones es necesario leer los pixeles y colores de una imagen con JavaScript del…
Siguiendo con los tutoriales de listas desplegables o select con JavaScript, vamos a ver cómo…
Esta web usa cookies.