L76: Theoretical introduction to recursion

Welcome to Lecture 76 of the course "Programming in Python" by Prof. Sudarshan Iyengar. Full Course: https://study.iitm.ac.in/ds/course_pages/BSCS1002.html Video Overview In this lecture we introduce the theory behind recursion using the example of compound interest. We begin by calculating year by year gains with a fixed rate and then connect this mathematical process to the programming idea of defining a function in terms of itself. Along the way we explore related concepts such as the sum of n numbers and factorials which naturally lead into recursive thinking. This theoretical foundation sets the stage for coding recursion in Python in the next lecture. About IIT Madras' online Bachelor of Science programme IIT Madras offers four year BS programmes that aim to provide quality education to all irrespective of age educational background or location. The BS programme has multiple levels which provide flexibility to students to exit at any of these levels. Depending on the courses completed and credits earned the learner can receive a Foundation Certificate from IITM CODE (Centre for Outreach and Digital Education), Diploma(s) from IIT Madras or BSc/BS Degrees from IIT Madras. For more details Visit: https://www.iitm.ac.in/academics/study-at-iitm/non-campus-bs-programmes #CompoundInterest #Recursion #Programming #Python #Math #Functions #ComputerScience #Education #CodingTutorial #MathForProgramming #ProgrammingConcepts #PythonProgramming #Factorial #SumOfNumbers #RecursionExplained #CodingForBeginners