Recursion/Recursive function in JavaScript 🚀

Thread 🧵

★ Recursion/Recursive function

• Recursion is the concept that a function can be expressed in terms of itself.

• A function that calls itself is called a recursive function.


★ Syntax for recursive function

function function_name() {
if(condition) //base case
{
       //base case output
    }else {
        // stop calling function_name()
    }
}
function_name(); //function call

• Recursive function must have a base case when they return without calling the function again, otherwise they can never finish executing.

• Example 

function exp(num, pow){
    if (pow == 1){
        return num;
    }else {
 return num*exp(num, pow - 1);
    }
}
exp(2,2);//4

★ Why to use recursion ?

• Recursion adds clarity 
• Reduces the time needed to write and debug code
• Reduces time complexity but not space complexity
• Perform a unit of work multiple times.


End thread 🧵

If this thread helpful for you then

1. Do Retweet the FIRST TWEET.
2. Follow me and turn on the notifications: @personalvipin 

Thankyou ❣️

Recursion in JavaScript 🚀