(Solved) : Assuming Know Compute Arithmetic Sum 1 2 3 N 1 N N N 1 2 Note Solve Task Using Microsof Q37763625 . . . .

Assuming we know how to compute the arithmetic sum: 1 + 2 + 3 +. . . + (n − 1) + n = n(n + 1)/2

Note: Solve this task using Microsoft Word or some other editor.You can of course use your IDE too if you like.

. In this problem, you are asked to:

• Write a recursivefunction(in the programminglanguage of yourchoice) to compute the arithmetic sum. Make sure in this, and allother recursive functions you will write, you pay attention to basecase.
• Write a recurrence relation that determines the runtime of thisprogram (NOT the value of the sum) and solve the recurrencerelation
  OR

   

  PayPal Gateway not configured

  OR

   

  PayPal Gateway not configured