title: Modifying Summation using Recursion
body: <p>How do I modify the summation method using recursive definition to get the sum of 1 to <code>N</code> via - <code>(1 to N/2)</code> + <code>((N/2+1) to N)</code>?
  I'm confused a bit here, I've typed out something along the lines of this, but it's not recursion:</p>
  
  <pre><code>public static int Sum(int n){
      int sum1 = 0;
      int sum2 = 0;
      int totalSum = 0;
      for(int i = 1; i &lt;= n/2; i++){
          sum1 += i;
      }
      for(int i = n/2 + 1; i &lt;= n; i++){
          sum2 += i;
      }
      totalSum = sum1 + sum2;
      return totalSum;
  }
  </code></pre>