Cómo Calcular Factoriales en C

Introducción

En este laboratorio, aprenderás a calcular factoriales en programación C. El laboratorio cubre dos métodos para calcular el factorial de un número: utilizando un bucle iterativo y una función recursiva. Empezarás leyendo un entero como entrada del usuario, luego implementarás los enfoques basados en bucles y recursivos para calcular el factorial y, finalmente, imprimirás el resultado.

El laboratorio proporciona instrucciones paso a paso y ejemplos de código para guiarte a través del proceso, asegurando una comprensión completa del cálculo factorial en C.

Leer un entero n

En este paso, aprenderás a leer una entrada de entero para calcular su factorial en un programa C. Nos centraremos en crear un programa simple que solicite al usuario que ingrese un número y lo almacene para su cálculo posterior.

Primero, creemos un nuevo archivo C en el directorio del proyecto:

cd ~/project
nano factorial.c

Ahora, agrega el siguiente código para leer una entrada de entero:

#include <stdio.h>

int main() {
    int n;

    printf("Ingrese un número para calcular su factorial: ");
    scanf("%d", &n);

    printf("Usted ingresó: %d\n", n);

    return 0;
}

Compilamos y ejecutamos el programa:

gcc factorial.c -o factorial
./factorial

Salida de ejemplo:

Ingrese un número para calcular su factorial: 5
Usted ingresó: 5

En este código:

printf() se utiliza para mostrar un mensaje al usuario.
scanf() lee la entrada de entero del usuario.
%d es el especificador de formato para enteros.
&n pasa la dirección de memoria de la variable n para almacenar la entrada.

Calcular n! Usando un Bucle o Recursión

En este paso, aprenderás dos métodos para calcular el factorial de un número: utilizando un bucle iterativo y una función recursiva. Modificaremos el archivo factorial.c anterior para implementar ambos enfoques.

Actualicemos el archivo factorial.c:

cd ~/project
nano factorial.c

Agrega el siguiente código para implementar el cálculo factorial usando un bucle y recursión:

#include <stdio.h>

// Cálculo factorial usando un bucle iterativo
unsigned long long factorialLoop(int n) {
    unsigned long long result = 1;
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}

// Cálculo factorial usando recursión
unsigned long long factorialRecursive(int n) {
    if (n == 0 || n == 1) {
        return 1;
    }
    return n * factorialRecursive(n - 1);
}

int main() {
    int n;

    printf("Ingrese un número para calcular su factorial: ");
    scanf("%d", &n);

    if (n < 0) {
        printf("El factorial no está definido para números negativos.\n");
        return 1;
    }

    printf("Factorial usando bucle: %llu\n", factorialLoop(n));
    printf("Factorial usando recursión: %llu\n", factorialRecursive(n));

    return 0;
}

Compila y ejecuta el programa:

gcc factorial.c -o factorial
./factorial

Salida de ejemplo:

Ingrese un número para calcular su factorial: 5
Factorial usando bucle: 120
Factorial usando recursión: 120

Puntos clave de esta implementación:

Se utiliza unsigned long long para manejar valores factoriales más grandes.
El método de bucle utiliza un bucle for para multiplicar los números.
El método recursivo se llama a sí mismo con n-1 hasta que se alcanza el caso base.
Se agregó manejo de errores para números negativos.
Ambos métodos producen el mismo resultado.

Imprimir el Factorial

En este paso, mejorarás el programa de cálculo factorial para proporcionar una salida más detallada y manejar diferentes escenarios de entrada. Modificaremos el archivo factorial.c para mejorar la presentación de los resultados factoriales.

Actualiza el archivo factorial.c:

cd ~/project
nano factorial.c

Reemplaza el contenido anterior con la siguiente implementación mejorada:

#include <stdio.h>

unsigned long long factorialLoop(int n) {
    unsigned long long result = 1;
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}

void printFactorialDetails(int n, unsigned long long factorial) {
    printf("Detalles del Cálculo del Factorial:\n");
    printf("Número (n): %d\n", n);
    printf("Factorial (n!): %llu\n", factorial);

    printf("Expansión Factorial: ");
    for (int i = 1; i <= n; i++) {
        printf("%d%s", i, (i < n) ? " × " : " = ");
    }
    printf("%llu\n", factorial);
}

int main() {
    int n;

    printf("Ingrese un entero no negativo para calcular su factorial: ");
    scanf("%d", &n);

    if (n < 0) {
        printf("Error: El factorial no está definido para números negativos.\n");
        return 1;
    }

    if (n > 20) {
        printf("Advertencia: El factorial para números grandes puede causar desbordamiento de enteros.\n");
    }

    unsigned long long result = factorialLoop(n);
    printFactorialDetails(n, result);

    return 0;
}

Compila y ejecuta el programa:

gcc factorial.c -o factorial
./factorial

Salida de ejemplo:

Ingrese un entero no negativo para calcular su factorial: 5
Detalles del Cálculo del Factorial:
Número (n): 5
Factorial (n!): 120
Expansión Factorial: 1 × 2 × 3 × 4 × 5 = 120

Mejoras clave en esta versión:

Se agregó una función detallada printFactorialDetails().
Muestra la expansión factorial completa.
Incluye una advertencia para números grandes.
Proporciona una salida clara e informativa.

Resumen

En este laboratorio, aprendiste a leer una entrada de entero del usuario y calcular su factorial utilizando tanto un bucle iterativo como una función recursiva. Exploraste el proceso de crear un programa en C que solicita al usuario un número, maneja entradas negativas y muestra el resultado factorial. El laboratorio cubrió los pasos clave de leer la entrada del usuario, implementar algoritmos de cálculo factorial e imprimir el resultado final.