// write a method that computes the factorial of a natural number
// using recursion!
// For example 5! = 5 * 4 * 3 * 2 * 1 = 120

// look at power_r.java to get some inspiration!

   public static int fact(int n) {
        if (n == 1) {
           return;
        }
        return n*fact(n - 1);
   }