C program to find factorial of a number using recursion

Write a recursive function in C programming to find factorial of any given number. How to find factorial of any number using recursion in C programming.

Example:
Input any number: 5
Output: 120

Required knowledge

Basic C programming, Function, Recursion

As I have already explained in my earlier post, what factorial means and how to find factorial of any number using loops. We will be using the basic concept from that program to embed it in our recursive approach.
The factorial of any number can be recursively given by:
fact(0) = 1{Base case}
fact(num) = num * fact(num-1){Numbers greater than 1}

Program to find factorial recursively

/**
 * C program to find factorial of any number using recursion
 */

#include <stdio.h>


long long fact(int num);


int main()
{
    int num;
    long long factorial;

    /*
     * Reads an integer from user
     */
    printf("Enter any number: ");
    scanf("%d", &num);

    factorial = fact(num); //Calls factorial function

    printf("Factorial of %d is %lld\n", num, factorial);

    return 0;
}



/**
 * Function to compute and return factorial of any number recursively. 
 */
long long fact(int num)
{
    if(num == 0) //Base condition
        return 1;
    else
        return num * fact(num-1);
}

Happy coding ;)