Summary
Keywords
Full Transcript
Did you know that a bigger problem can be solved by breaking it into smaller problems and then re-using the same to solve the bigger one ? This is recursion ! Confused ? Don't worry, we have got your back ! In this lecture, Sanket Sir will clear the air around recursion which is often considered to be the most important concept for solving complex problems with ease. Let us come together and progress in this learning journey ! If you are facing any trouble accessing the assignment or lesson plan, please re-login to your account on PW Skills website and try. Are you finding the classes helpful? Stay tuned for more! Access the notes and assignments for this class for free at: https://bit.ly/3FnQNva If you are joining us late, to know more about PWSkills & plans : Watch the Orientation Video: https://www.youtube.com/watch?v=YpNFgTKVAtU Watch the Launch Video: https://www.youtube.com/watch?v=si8TKULKmLE TIME STAMPS: 00:00 - Introduction 02:18 - Recap 03:10 - Today's Checklist 05:19 - What is a recursive function 10:04 - Factorial problem 16:56 - Application of principle of mathematical induction in recursion 36:12 - Call Stack concept for a recursive function 45:10 - Recursive code for factorial 51:56 - Complexity analysis of a recursive function 59:43 - Working of a recursive function 1:02:07 - Problem of nth fibonacci series 1:13:56 - Dry run 1:33:10 - Summary of lecture ▶️ PW Skills Website - https://pwskills.com ▶️ PW Skills Instagram - https://www.instagram.com/pwcollegewallah ▶️ PW Skills LinkedIn Channel - https://www.linkedin.com/in/pw-skills-136050249/ ▶️ PW Skills Telegram Channel- https://t.me/SkillsPW #CollegeWallah #PhysicsWallah #PWSkills #Recursion #Recursionconcept #Recursionproblems
