#include <stdio.h>

int fact(int n)
{
  if(n<0) 
    {
      printf("fact error\n");
      return 0;
    }

  if((n==0)||(n==1)) return 1;  // 0!=1, 1!=1
  else return n*fact(n-1);      // n!=n*(n-1)!
}

int main(void)
{
  int i;
  for(i=0;i<10;i++)
    {
      printf("%d!=%d\n",i,fact(i));
    }
  return 0;
}