/* A program that calculates the factorial of a number using recursion */

#include <stdio.h>

int fact(int num)
{
  if (num == 1)
    return 1;
  return num * fact(num - 1);
}

int main()
{
  int num;

  printf("Enter a number: ");
  scanf("%d", &num);
  printf("The factorial is %d\n", fact(num));
  return 0;
}