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.

Factorial recursivo con C

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.

Función factorial con recursión en C

Veamos la función:

unsigned long long factorial(unsigned long long numero) {
    // Si hemos llegado a 1, detenemos la recursión
    if (numero <= 1)
        return 1;
    return numero * factorial(numero - 1); // Restar 1
}

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.

Modo de uso

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.

int main(void) {
    unsigned long long numero = 5;
    unsigned long long factorialDelNumero = factorial(numero);
    printf("El factorial de %llu es %llu", numero, factorialDelNumero);
}

Como ves, la llamada no cambia en absoluto, pero dentro de la función factorial sí, pues se invoca a sí misma.

Poniendo todo junto

El ejemplo completo queda como se ve a continuación.

/**
 * Factorial de un número en C. Usando recursión / recursividad
 *
 * @author parzibyte
 * @see https://parzibyte.me/blog
 * */#include <stdio.h>

unsigned long long factorial(unsigned long long numero) {
    // Si hemos llegado a 1, detenemos la recursión
    if (numero <= 1)
        return 1;
    return numero * factorial(numero - 1); // Restar 1
}

int main(void) {
    unsigned long long numero = 5;
    unsigned long long factorialDelNumero = factorial(numero);
    printf("El factorial de %llu es %llu", numero, factorialDelNumero);
}

Si quieres, puedes ver más sobre C aquí.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Entradas recientes

Servidor HTTP en Android con Flutter

El día de hoy te mostraré cómo crear un servidor HTTP (servidor web) en Android…

3 días hace

Imprimir automáticamente todos los PDF de una carpeta

En este post te voy a enseñar a designar una carpeta para imprimir todos los…

4 días hace

Guía para imprimir en plugin versión 1 desde Android

En este artículo te voy a enseñar la guía para imprimir en una impresora térmica…

1 semana hace

Añadir tasa de cambio en sistema de información

Hoy te voy a mostrar un ejemplo de programación para agregar un módulo de tasa…

2 semanas hace

Comprobar validez de licencia de plugin ESC POS

Los usuarios del plugin para impresoras térmicas pueden contratar licencias, y en ocasiones me han…

2 semanas hace

Imprimir euro € en impresora térmica

Hoy voy a enseñarte cómo imprimir el € en una impresora térmica. Vamos a ver…

3 semanas hace

Esta web usa cookies.