Recursion

What is Recursion? Recursion means a function calls itself to solve a problem. Every recursive function has two main parts: Base Case → stops the function Recursive Call → calls the function again 1) 1 1 1 1 1 Flowchart Python def display ( num ): if num <= 5 : print ( 1 , end = " " ) display ( num + 1 ) display ( 1 ) Output: 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 ) Output 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 ); }