Problem

Return 1 + 2 + … + n recursively (n >= 0). The AP exam emphasizes tracing recursion; writing simple base cases is good practice.

Examples

  • sumN(3) -> 6
  • sumN(0) -> 0
Compile and test (Ctrl+Enter)