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

Emily Alvarado

Computers & Technology

13 July, 08:47

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.

+5

Answers (1)

Know the Answer?

Daniella Curry · 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.