#include <stdio.h>
 
int fact(int n){
   int recurse;
   if(n==1)
       return 1;
   else {
       recurse = fact(n-1);
       return(n*recurse);
       }
}

main(){
  int num,f;
  printf("\nEnter a number: ");
  scanf("%d",&num);
  f=fact(num);
  printf("\nFactorial of %d is: %d",num,f);
  getch();
}