Recursion and Recursive Function in C | C Tutorial for Beginners | C Progr

2. What’s in it for you ? What is Recursion ? Working of recursion Types of recursion Advantages and Disadvantages

3. What is Recursion ? Syntax : Void recursion() { recursion(); } Int main() { recursion(); } A function calling itself again and again until a certain condition is met is known as recursion

4. Click here to watch the video

5. Working of recursion Factorial of 5 : return 5*factorial(4) = 120 return 4*factorial(3) = 24 return 3*factorial(2) = 6 return 2*factorial(1) = 2 return 1*factorial(0) = 1 Recursion performs repetition on the function calls and it stops the execution when the base case becomes true. A base condition should be defined in the recursive function To understand this let’s take an example

6. Types of recursion Direct recursion Indirect recursion When a function calls itself indirectly from other function then this type of recursion is called Indirect recursion Example : When a function calls itself directly then it is known as a direct function Example : void recursion( ) { recursion(); } void sub() { recursion(); } void recursion() { sub(); }

7. Advantages and Disadvantages • The recursive program has greater space requirements than the iterative program • It also has greater requirement of time because of function calls • it provides a simple and clean way to write a code • Recursion is more preferred in problems like tree traversals, tower of Hanoi, Advantages Disadvantages