Adv. Algorithms & Data Structures Recursions Sigma

Adv. Algorithms & Data Structures

Sigma

Before you work on the first recursion challenge, it's best that you solve these challenges first using Javascript (for now). Although you could also approach these challenges using Python or Java, you'll get most of this module by doing this in Javascript as my videos, as well as video solutions, are all in Javascript.

Now, Javascript is the most popular programming languages for building web applications. As all we developers are also expected to know some extent of Javascript, it is also a good common language to practice for technical interviews. FYI, about 40% of jobs are Javascript related (with Python making up about 20% of job demand, Java anywhere from 10-15% of job demand, and other programming languages anywhere from 1%-5%).

You can switch the language by clicking on the language name next to 'Run & Save' button on the top right.

First Recursion Challenge

Using recursion, implement function sigma(num) that, given a number, returns the sum of all positive integers up to the given number (inclusive).

Ex: sigma(3) = 6 (or 1+2+3); sigma(5) = 15 (or 1+2+3+4+5).

(0/3) Solved

function sigma(n){

1
2
3
// Enter code below
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Test Cases (0/4)

sigma(3) to return 6
sigma(5) to return 15
sigma(7) to return 28
sigma(10) to return 55

Output

Michael

Test Cases (0/4)

Output

Run Your Code

Run Your Code

Community Tab