1  int factorial (int n)
       2  {
       3    if (n > 1)
       4      return n * factorial (n - 1);
       5    else
       6      return 1;
       7  }