public class Main {
  static int sumTo(int n) {
    if (n == 0) {          // base case
      return 0;
    }
    return n + sumTo(n - 1); // recursive case
  }

  public static void main(String[] args) {
    System.out.println(sumTo(5)); // 5+4+3+2+1+0 = 15
  }
}

// Output:
// 15