/***************************************************************/
/* Prof. Dr. Gregor Büchel                                     */
/* Ein Programm zur rekursiven Berechnung von n!               */
/* Stand: 15.05.2002                                           */
/***************************************************************/
import java.io.*;

class Rekurs1
{
 public static void main(String args[]) 
 {int n;
  long m;
  System.out.println("Berechnung von n! Bitte n eingeben:");
  n=IO1.einint();
  m=fakul(n);
  System.out.println("Ergebnis: "+n+"! = "+m);
 }

 static long fakul(int k)
 { long m=0;
   if (k<0) return -1;
   if (k==0||k==1)
   { m=1;
     System.out.println(k+"! = "+m);
     return 1;
   }
   m=k*fakul(k-1);
   System.out.println(k+"! = "+m);
   return m;    
 }
}