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.

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.