1 public class Recurse2 {2 3 public static void main(String [] args){4 Recurse2 r = new Recurse2();5 System.out.println(r.fact(9));6 }7 8 public int fact(int n){9 if (n > 1) {10 return n * next(n);11 }12 else {13 return 1;14 }15 }16 17 public int next(int n){18 return fact(n-1);19 }20 }21