C

# Programmingempire

The following code example demonstrates a C Program to Find Factorial of a Number. As can be seen, the program contains both recursive and non-recursive functions for computing the factorials.

### Recursive Functions

Basically, a recursive function is a function that calls itself. In other words, a recursive function keeps on calling itself until a certain condition satisfies. Therefore, s recursive function must specify a terminating condition.

In contrast to a non-recursive function, a recursive function has much less number of lines of codes. So, the main feature of recursive function is its simplicity. However, a recursive function has very high time complexity in comparision to a non-recursive function for the same task.

The following program shows a recursive function that computes factorial of a number. In this case, the terminating condition reaches when the number becomes 1

``````#include <stdio.h>

int main()
{
int n, nfact, rfact;
printf("Enter a number to find the factorial of it: ");
scanf("%d", &n);

nfact=non_recursive_factorial(n);
rfact=recursive_factorial(n);
printf("\nFactorial computed in non recursive manner: %d", nfact);
printf("\nFactorial computed in recursive manner: %d", rfact);
return 0;
}

int non_recursive_factorial(int n)
{
int fact=1;
for(int i=1;i<=n;i++)
{
fact=fact*i;
}
return fact;
}

int recursive_factorial(int n)
{
if(n<=1)
return 1;
else
return n*recursive_factorial(n-1);
}``````

Output

C

C