#include <stdio.h>
int factorial(int n) {
    if (n == 0) {
        return 1;  // Base case
    } else {
        return n * factorial(n - 1);  // Recursive case
    }
}

int main() {
    int number = 5;
    printf("Factorial of %d is %d", number, factorial(number)); // Outputs: Factorial of 5 is 120
    return 0;
}