Recursion

• Recursion is a method where a function calls itself repeatedly until a stopping condition is reached.

1) 1 1 1 1 1

• Flowchart

• Python

def display(num):
    if num <= 5:
        print(1, end=" ")
        display(num + 1)

display(1)

• Javascript

function display(num) {
    if (num <= 5) {
        console.log("1 ");
        display(num + 1);
    }
}

display(1);

• Java

public class Main {
    public static void main(String[] args) {
        display(1);
    }
    public static void display(int num) {
        if (num <= 5) {
            System.out.print(1 + " ");
            display(num + 1);
        }
    }   
}

2) 1 2 3 4 5

• Flowchart

• Python

def display(num):
    if num <= 5:
        print(num, end=" ")   
        display(num + 1)

display(1)

• Javascript

function display(num) {
    if (num <= 5) {
        console.log(num + " "); 
        display(num + 1);
    }
}

display(1);

• Java

public class Main {
    public static void main(String[] args) {
        display(1);
    }

    public static void display(int num) {
        if (num <= 5) {
            System.out.print(num + " ");  
            display(num + 1);
        }
    }
}

3) 1 3 5 7 9

• Flowchart

• Python

def display(num):
    if num <= 9:
        print(num, end=" ")
        display(num + 2)   

display(1)

• Javascript

function display(num) {
    if (num <= 9) {
        console.log(num + " ");
        display(num + 2);   
    }
}

display(1);

• Java

public class Main {
    public static void main(String[] args) {
        display(1);
    }

    public static void display(int num) {
        if (num <= 9) {
            System.out.print(num + " ");
            display(num + 2);   
        }
    }
}

4) 5 10 15 20 25

• Flowchart

• Python

def display(num):
    if num <= 25:
        print(num, end=" ")
        display(num + 5)   

display(5)

• Javascript

function display(num) {
    if (num <= 25) {
        process.stdout.write(num + " ");
        display(num + 5);   
    }
}

display(5);

• Java

public class Main {
    public static void main(String[] args) {
        display(5);
    }

    public static void display(int num) {
        if (num <= 25) {
            System.out.print(num + " ");
            display(num + 5);   
        }
    }
}

5) Factorial of a number

• Python

def factorial(n):
    if n == 1:
        return 1
    return n * factorial(n - 1)

print(factorial(5))

• Javascript

function factorial(n) {
    if (n === 1) {
        return 1;
    }
    return n * factorial(n - 1);
}

console.log(factorial(5));

• Java

public class Main {
    public static void main(String[] args) {
        System.out.println(factorial(5));
    }

    public static int factorial(int n) {
        if (n == 1)
            return 1;
        return n * factorial(n - 1);
    }
}

6) Sum of first n number

• Python

def sum_n(n):
    if n == 1:
        return 1
    return n + sum_n(n - 1)

print(sum_n(5))

• Javascript

function sum(n) {
    if (n === 1) {
        return 1;
    }
    return n + sum(n - 1);
}

console.log(sum(5));

• Java

public class Main {
    public static void main(String[] args) {
        System.out.println(sum(5));
    }

    public static int sum(int n) {
        if (n == 1)
            return 1;
        return n + sum(n - 1);
    }
}