Skip to main content

Problem Statement

Write a C program to calculate the factorial of a number using recursion.

Solution

#include <stdio.h>

int factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

int main() {
    int n;
    scanf("%d", &n);
    printf("%d! = %d\n", n, factorial(n));
    return 0;
}

Input

5

Output

5! = 120