Introduction to Recursion | Stack Data Structure | L43 | Data Structures & Application

Recursion Definition A recursive function is defined as a function that calls itself to solve a smaller version of its task until a final call is made which does not require a call to itself Every recursive solution has two major cases Base case: Simple Problem solved directly without making further calls to the same function Recursive case: First problem is divided into simpler sub-parts Second function calls itself with sub-parts of the problem obtained in the first step Third, the result is obtained by combining the solutions of simpler sub-parts #recursion #introductiotorecursion #recursionintroduction #recursionexample #recursivefunction #factorial #factorialfunction #factorialusingrecursion #datastructures #datastructure #datastructureplaylist #datastructuretutorials #stack #cseguru #applicationsofstack #datastructureandalgorithm #datastructureandalgorithms #datastructureandalgorithm #datastructuresandalgorithms #datastructuredefinition #ds #dsa #datastructureintroduction CSEGuru Playlists #CSEGuru Compiler Design Videos: https://www.youtube.com/playlist?list=PLLykrwdi1zxExCT-6TBYkYhrRuWnnQFML CSEGuru DAA Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxF22UVdcQnbiMfSOBTOiGVq CSEGuru Operating System Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxENpYpQsaOSwquHGWXW0cfB CSEGuru Gate cse Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxGlZpM7mHkKVh_Wytgw9lQ0 CSEGuru NET cse Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxFJr5nT-xHMC4JWovtHSLuL CSEGuru Data Structure Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxF0ezo6NCzrAW4nZ6zDl6k6 CSEGuru Sorting Algorithm Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxFOkDhPnPeoPfRcXegcJ4bt