Recursively computing the sum of the first n positive odd integers. About (a) Give a recursive algorithm which takes as input a positive integer n and returns the sum of the first n positive odd integers.

Question

Computers and Technology

Hammond

30 May, 16:42

Recursively computing the sum of the first n positive odd integers. About (a) Give a recursive algorithm which takes as input a positive integer n and returns the sum of the first n positive odd integers.

+2

Answers (1)

Know the Answer?

Micaela Wilkerson · Answer 1

Following are the Algorithm of the program:

Step-1: Start.

Step-2: Define function 'sum_of_odd (num) '.

Step-3: Check, If num < 1

Then, return 0.

Otherwise, else

Then, return (2 * n - 1) + sum_odds (n - 1).

Step-4: Call the function.

Step-5: Stop.