Practice Set 7 (Recursion, Function) Q16-20
Duration: 8 min
This video lesson is available to enrolled students.
Inside: a video lesson and guided study material.
Module outline
- Computer Systems and Organisation: Basics of COA, Cache Memory Organization, Introduction to OS, Digital Systems & Boolean Basics, Logic Gates & Hardware, Number System, Number Representation
- Computer Networks: Introduction to CN, Data Communication, Net Layer: IP Addressing, Application Layer, Hardware basics
- Database Management: Basics of DBMS, Relational Model & Functional Dependencies, Keys & Integrity Constraints, SQL
- Introduction to Python: Introduction to Python, Tokens, Variables, Data Types, I/O, Operators & Expressions, Control Flow & Looping, Collections & Strings, Functions & Modules, File Handling & Data Analysis
- Emerging Trends: Emerging Trends and AI, Sets, Relations, Functions and Discrete Mathematics / समुच्चय, संबंध, फलन और विविक्त गणित, Trade, Marketing and Consumer Protection / व्यापार, विपणन एवं उपभोक्ता संरक्षण, Internet of Things, Cloud Computing, Solid State Physics and Electronics / ठोस अवस्था भौतिकी और इलेक्ट्रॉनिकी, Network Access Technologies
- Artificial Intelligence: Simple and Compound Interest / साधारण और चक्रवृद्धि ब्याज
- Digital Society & Cyber Law: Society, Law & Ethics, Cyber Safety and Security, Teaching Aids and Educational Technology / शिक्षण सहायक सामग्री एवं शैक्षिक तकनीकी, Computer Software, डिजिटल समाज, नैतिकता और साइबर कानून / Digital Society, Ethics and Cyber Law, Digital India and Online Services, Culture, Socialisation and Social Control / संस्कृति, समाजीकरण और सामाजिक नियंत्रण, Web Publishing & Hosting
- Application Software: MS Office Applications, Operating System, Terms & Abbreviations, Computer Hardware, Language Design, C Fundamentals
- EMRS Tier 2 Live Classes Notes: EMRS TGT/PGT Live Class, Subjective Notes
- Full Mock Test:
AI summary & chapters
AI Summary
An AI-generated summary of this video lecture.
This video is a lecture on Python programming, focusing on solving a series of practice questions from a document titled 'Python Practice Question Sheet.pdf'. The instructor, a man in a dark blue shirt, uses a digital whiteboard to explain the logic and execution of various Python functions. The session begins with Question 16, which involves a recursive function to calculate the factorial of 6, with the instructor demonstrating the step-by-step recursion process. The video then transitions to Question 17, where the instructor analyzes a function that uses the `isinstance` function to check if an argument is a set, and then calls `len` on it. The final segment covers Question 18 and Question 20, both of which involve recursive functions that manipulate lists. For Question 18, the function `f(n)` returns a list of numbers from n down to 1. For Question 20, the function `f(l, n)` recursively builds a list by taking the first element of the list `l` and appending the result of a recursive call with the rest of the list and a decremented `n`. The instructor uses on-screen diagrams and handwritten calculations to illustrate the recursive calls and their return values, providing a clear, step-by-step walkthrough of each problem.
Chapters
0:00 – 2:00 00:00-02:00
The video starts with Question 16, which presents a recursive function `f(n)` defined as `return 1 if n==0 else n * f(n-1)`. The instructor explains that this is a factorial function and proceeds to calculate `f(6)`. He writes out the recursive expansion on the board: `6 * f(5)`, `5 * f(4)`, and so on, down to `1 * f(0)`. He then calculates the final result as `6 * 5 * 4 * 3 * 2 * 1 = 720`. The on-screen text clearly shows the function definition and the question `print(f(6))`. The instructor uses a yellow marker to draw arrows and write the calculation steps, visually demonstrating the recursion process.
2:00 – 5:00 02:00-05:00
The instructor moves to Question 17, which defines a function `f(x)` that checks if `x` is an instance of a set using `isinstance(x, set)`. If true, it returns the length of `x`. The function is then called with `f([1,2,3])`. The instructor explains that a list is not a set, so the condition `isinstance([1,2,3], set)` is false. The function then calls `f(set(x))`, which converts the list to a set `{1,2,3}`. The function is called again with this set, and since `isinstance({1,2,3}, set)` is true, it returns `len({1,2,3})`, which is 3. The instructor writes `f([1,2,3])` and then `f(set([1,2,3]))` on the board, showing the transformation. The on-screen text shows the function definition and the print statement `print(f([1,2,3]))`. The instructor concludes that the output is 3, which corresponds to option (a).
5:00 – 7:47 05:00-07:47
The video transitions to Question 18, which defines a function `f(n)` that returns a list. The function returns `[n] + f(n-2)` if `n > 0`, and returns an empty list `[]` if `n == 0`. The instructor demonstrates the recursion for `f(7)`. He writes `f(7)` and then `f(7) = [7] + f(5)`. He continues this process, writing `f(5) = [5] + f(3)`, `f(3) = [3] + f(1)`, and `f(1) = [1] + f(-1)`. Since `n = -1` is not greater than 0, `f(-1)` returns `[]`. The final result is `[7,5,3,1]`. The on-screen text shows the function and the print statement `print(f(7))`. The instructor then moves to Question 20, which defines a function `f(l, n)` that returns a list. The function returns `l[0] + f(l[1:], n-1)` if `n > 0`, and returns `[]` if `n == 0`. The instructor demonstrates `f([1,2,3,4], 2)`. He writes `f([1,2,3,4], 2) = [1] + f([2,3,4], 1)`. Then `f([2,3,4], 1) = [2] + f([3,4], 0)`. Since `n == 0`, `f([3,4], 0)` returns `[]`. The final result is `[1,2]`. The on-screen text shows the function and the print statement `print(f([1,2,3,4], 2))`. The instructor uses the board to draw the recursive calls and their results.
The video provides a comprehensive walkthrough of several Python programming problems, emphasizing the core concept of recursion. The instructor systematically breaks down each question, starting with a clear explanation of the function's logic, followed by a step-by-step trace of the recursive calls. The use of a digital whiteboard to visually map out the recursion tree and calculate intermediate values is a key teaching method. The problems cover different aspects of recursion: calculating a mathematical function (factorial), manipulating data types (converting a list to a set), and building a list from a sequence. The progression from simple mathematical recursion to more complex list manipulation demonstrates a well-structured learning path, helping students understand how to approach and solve recursive problems in Python.

