factorial.c

int factorial(int n);

int main(void)
{
  int a = factorial(4); // a = 4!
  //
  // 詳しくはfactorialを参照してもらえるとわかるが、factorial(4)は
  // factorial(4)
  // 4 * factorial(3)
  // 4 * 3 * factorial(2)
  // 4 * 3 * 2 * factorial(1)
  // 4 * 3 * 2 * 1 * factorial(0)
  // 4 * 3 * 2 * 1 * 1
  // = 4!
  // のように展開される
  printf("%d\n", a);
  return 0;
}

int factorial(int n)
{
  if(n <= 0) //0!は1であり、0未満は定義されないのでここで止めて
  {
    return 1; //1を固定値として返す
  }
  else //そうでなければ1以上なので、この関数で求めるべき n! を n * (n-1)! に分解してあげる
  {
    return n * factorial(n - 1);
  }
}