Give a recursive algorithm for ﬁnding the sum of the

ﬁrst n odd positive integers.

Question

Leonel Manning

Computers & Technology

17 May, 03:15

Give a recursive algorithm for ﬁnding the sum of the

ﬁrst n odd positive integers.

+2

Answers (1)

Know the Answer?

Maritza Mcdowell · Answer 1

I'm writing that in some sort of pseudocode; if you don't understand it, feel free to ask for more details in the comments.

function sumOdd (n)

if n==1 then

return 1

end if

return (sumOdd (n-1)) + (n*2-1)

end function

Give a recursive algorithm for ﬁnding the sum of theﬁrst n odd positive integers.

Give a recursive algorithm for ﬁnding the sum of the

ﬁrst n odd positive integers.