Recursion MCQs

6 MCQs — Fundamental Programming MCQs

Practice Recursion MCQs with correct answers and explanations. These questions are from the Fundamental Programming MCQs section.

Attempt Recursion Quiz

Fundamental Programming Subcategories

Control Structures	Errors & Exceptions
Functions & Parameter Passing	Memory Management
Object-Oriented Concepts	Operators & Expressions
Programming Paradigms	Recursion
Translation & Execution	Variables & Scope

Given int f(int n){ return n == 0 ? 0 : n + f(n-1); }, what is f(4)?

10
24
4
Infinite recursion

Read more about this MCQ

What happens when a recursive Python function has no reachable base case?

RecursionError (maximum recursion depth exceeded)
SyntaxError
It returns None
It loops forever without any error

Read more about this MCQ

Does CPython optimize tail-recursive calls (tail-call optimization)?

Only in Python 3.11 and later
No; tail calls still consume stack frames
Yes, always
Yes, when @tailrec is used

Read more about this MCQ

What does p(3) print? void p(int n){ if(n == 0) return; p(n-1); cout << n; }

3210
123
0123
321

Read more about this MCQ

What is the time complexity of the naive recursive Fibonacci function fib(n) = fib(n-1) + fib(n-2)?

O(n)
O(n^2)
Exponential, O(2^n)
O(n log n)

Read more about this MCQ

Which statement about recursion compared with iteration is correct?

Some problems can only be solved recursively
Recursion is always faster than iteration
Any recursive algorithm can be rewritten iteratively, typically by using an explicit stack
Recursion uses less memory than iteration

Read more about this MCQ

MCQs Menu

Past Papers

(22-06-2025) ADD# 15 0 20% GK Assistant Director (STAT) BS-17 (Evening) Held on 21-09-2025 (2025)7D2025 (2025)AD Attorney (2024)AD Research GK 40% (12-04-2025) (2025)AD STAT BS-17 (Morning) Held on 21-9-2025 (2025)ASI Service quota (13-04-2025) (2025)ASSISTANT EXECUTIVE ENGINEERS / SUB DIVISIONAL OFFICER / ASSISTANT DESIGN ENGINEER / ASSISTANT DESIGN OFFICER / ASSISTANT DIRECTOR FLOOD MONITORING / ASSISTANT DIRECTOR (BS-17) (2025)ASSISTANT REGISTRAR GK PAPER HELD on 28-9-2025 (2025)Account and Audit Officer (Morning ) (13-10-2024) (2024)Accountant / Auditor Held on 24.02.2025 (2025)Accounts Officer BS-17 (25-06-2024) (2024)Agriculture) Held on 13-07-2024 (2024)Archaeology & Tourism Department - 2019 Archaeology & Tourism Department - 2019 Assistant (13-07-2025) (2025)Assistant BOR Assistant Controller-Morning 23-11-2024 (2024)Assistant Director (Accounts) FDA Held on 14-07-2024 (2024)Assistant Director (C&W) Communication and works department Held on: 08-06-2024 (2024)Assistant Director (HR and ADMIN) BS-17 (2025)Assistant Director -Evening (23-11-2024) (2024)Assistant Director ASF (BS-17) Batch 01 (05-08-2024) (2024)Assistant Director Farms/Procurement (Punjab Seed Corporation Assistant Director Fisheries (BS-17) (1-06-2025) (2025)Assistant Director LDA (27-04-2025) (2025)Assistant Director TEPA BS-17 (13-07-2025) (2025)Assistant Director Wildlife BS-17 Held on 23.02.2025 (2025)Assistant Director legal (24-08-2024) (2024)Assistant Election Commissioner (BS-17) (2025)Assistant Held on 07.12.2025 (2025)Assistant PESSI Held on 19-10-2025 (2025)Assistant S&GAD (Evening) Held On 01-12-2024 (2024)Assistant S&GAD (Evening) Held On 24-11-2024 (2024)Assistant S&GAD (Morning) Held On 01-12-2024 (2024)Assistant S&GAD (Morning) Held On 24-11-2024 (2024)Assistant Sub Inspector BPS-11 (BATCH-1) 08-04-2025 (2025)Assistant Sub Inspector PHP (09-03-2025) (2025)Assistant Superintendent / Deputy Superintendent Jail (GK) (2025)Assistant) PPSC 25-08-2024 (2024)Bio Medical Engineer (Labour & Resource) Held on 10-08-2024) (2024)CURATOR (BS-17) DIRECTORATE GENERAL OF ARCHAEOLOGY Chief Officer/Municipal Officer (Regulations) Local Government & Community Develop Chief Officer/Municipal Officer (Regulations) Local Government & Community Development (Held on 11-08-2024) (2024)Clubbed (27-04-2025) (2025)Clubbed Case 74 – Assistant (BS-16) Various Departments – 2024 (2024)Clubbed Case-75 (Evening) Held on 13-07-2024 (2024)Clubbed Case-76 (Evening) Held on 08-06-2024 (2024)Clubbed Case-85 (Morning) Held on 08-06-2024 (2024)Clubbed Case-91(Morning) Punjab Special Education Department (10-08-2024) (2024)Clubbed Case-97 (Evening) Held on 13-07-2024 (2024)Clubbed Case-Various Post(Labour Inspector/Officer Clubbed ID 163 Assistant Held On 16.11.2025 (2025)Clubbed ID-96 (27-07-2024) (2024)Clubbes Case 98 – Various Posts -2024 (2024)Computer Instructor (BS-17) Punjab Special Education (Held on 14-07-2024) (2024)Concept Academy Notes Data Entry Operator (BS-12) (31-05-2025) (2025)ENFORCEMENT OFFICER (16-03-2025) (2025)Educator (BS-16) Punjab Special Education Held on 13-07-2024 (2024)English: Combined competitive Examination 2023 Held in 2025 (2025)FIA - Assistant - FIA - 2018 FIA - Sub Inspector (Investigation) - FIA - 2018 FIA - VU - Assistant - Past Paper - 14-12-2021 FIA ASI Test By VU on 13-12-2021 FIA Assistant Test by VU paper on 14-12-2021 FIA Assistant paper 14-12-2021 FIA Past Paper Assistant/ASI/Inspector FIA Superintedent Model Paper 2026 FIA-Assistant / Inspector / ASI / UDC / LDC / Constable FIA-Assistant Director / Inspector FIA-Assistant Director / Inspector / Sub-Inspector / ASI / Clerk FIA-Assistant/SI/ASI/UDC/LDC/Constable FIA-FIA (All Posts) - Act Knowledge FIA-Stenotypist FIA-Sub Inspector FPSC - Database Administrator Model Papers -2026 FPSC - English Grammar - Model Papers (mcqhive.com)- 2026 FPSC- Programmer (BS-17) - PMD High Yield - 2026 FPSC- Programmer (BS-17) - Pakistan Meteorological Department (PMD) Model Papers - 2026 G.k Portion( Sub Engineer Civil Bs-14) Dated 30-11-2024 (2024)G.k Portion(Horticulture Officer) Dated 30-11-2024 (2024)G.k Portion(Sub Engineer Mechanical Bs-14)Dated 30-11-2024 (2024)GK 2026 General Knowledge P.M.S (Held On 15-12-2024) (2024)Hill Torrent Officer - Board of Revenue (BOR) Punjab - 2025 History PORTION (22-06-2025) (2025)INSTRUCTOR/LECTURER (MALE) ENGLISH (BS-17) (2024)Inspector (BS-16) Tourist Services (DTS)Inspector Cooperative (Cooperative Department) Held on 10-08-2024 (2024)Internal Audit Specialist (BS-16) 31-05-2025 (2025)Islamic Studies: Combined competitive Examination 2023 Held in 2025 (2025)Junior Clerk (BS-11) (1-06-2025) (2025)Junior Clerk (Evening) Held on 14.12.2025 (2025)Junior Clerk (Morning) Held on 14.12.2025 (2025)Junior Clerk BOR Held on 20.12.2025 (2025)Junior Clerk Paper BS-11 (28C2025) Held on 27-09-2025 (2025)Junior Computer Operator BS 11 (23-11-2024) (2024)Junior Computer Operator- Morning (30-11-2024) (2024)Junior Traffic Warden BS-11 (09-03-2025) (2025)Labour Officer Held On 16.11.2025 (2025)Lecturer Punjabi (BS-17) (Special Education Department) Held on 13-07-2024 (2024)Lecturer Urdu (Special Education Department) Held on 10-08-2024 (2024)MCQsCity - Tehsildar Naib Tehsildar Medical Officer (BS-17) Labour Department Held on 09-06-2024 (2024)Municipal Officer Gk (12-04-2025-0 (2025)Nutritionist-Morning (23-11-2024) (2024)PLANNING OFFICER (BS-17)PLANNING OFFICER (BS-17) GK 20% (28-06-2025) (2025)PLANNING OFFICER/ ASSISTANT DIRECTOR ( PLANNING) (BS-17) (2024)PMS Ministerial (13-04-2025) (2025)PMS Ministerial Qouta 2025 PMS Ministerial Quota 2025 PPPSC - Assistant (Punjab Police) - (20-06-2026 Evening Shift)PPSC - ASSISTANT FOOD CONTROLLER (BS 15) 09J17J2022 - FOOD DEPARTMENT - 2023 PPSC - ACCOUNTS OFFICER (BS 16) - FINANCE DEPARTMENT - 2011 PPSC - ASI - Punjab Police (Service Quota) - 2019 PPSC - ASSISTANT (BPS 14) - PPSC - 2015 PPSC - ASSISTANT (BPS 16) - CLUBBED CASES - 2024 PPSC - ASSISTANT (BPS 16) - PLANNING & DEVELOPMENT DEPARTMENT - 2016 PPSC - ASSISTANT (BPS 16) - PPSC - 2016 PPSC - ASSISTANT AUDIT & ACCOUNTS (BPS 14) - PUNJAB FINANCE DEPARTMENT - 2011 PPSC - Accountant - Local Government & Community Development - 2020 PPSC - Assistant PPSC - Assistant (BS 16) - (PESS) Labour & Human Resource Department - 2020 PPSC - Assistant (BS 16) - Board of Revenue - 2022 PPSC - Assistant (BS 16) - Chief Minister Office Overseas Pakistanis -PPSC - Assistant (BS 16) - Livestock & Dairy Development - 2020 PPSC - Assistant (BS 16) - PPSC - 0000 PPSC - Assistant (BS 16) - PPSC - 0001 PPSC - Assistant (BS 16) - Punjab Public Service Commission (PPSC) - 0000 PPSC - Assistant - Agricultural Department - 2018 PPSC - Assistant - Agriculture Department - 2020 PPSC - Assistant - Clubbed Cases Various Departments - 2024 PPSC - Assistant - Disaster Management Department (Board of Revenue) - 2022 PPSC - Assistant - Housing Urban Development & Public Health Engineering Department (Rawalpindi Region) - 2021 PPSC - Assistant - Labour and Human Resource - 2019 PPSC - Assistant - Lahore High Court (LHC) - 2019 PPSC - Assistant - Planning & Development Punjab - 2019 PPSC - Assistant - Population Welfare Department - 2019 PPSC - Assistant - Provincial Disaster Management Authority (BOR) - 2021 PPSC - Assistant - Punjab Police Department - 2020 PPSC - Assistant - S&GAD Punjab - 0000 PPSC - Assistant - Services and General Administration Department (S&GAD) - 0000 PPSC - Assistant - Zakat & Usher Department - 2021 PPSC - Assistant BS 16 - (Clubbed Cases) - 2023 PPSC - Assistant Director (Accounts) / Lecturer Psychology 14 Jul 2024 - Higher Education Department & Others - 2024 PPSC - Assistant Director (Accounts) / Lecturer Psychology 14 Jul 2024 - Higher Education Department & Others - 2024 PPSC - Assistant Director (BS 17) - Local Government Punjab - 2020 PPSC - Assistant Director (BS 17) - Population Welfare Department - 2020 PPSC - Assistant Director - Labour & Human Resource Department Punjab - 2019 PPSC - Assistant Director - Local Govt & Community Development - 2018 PPSC - Assistant Director - Planning & Development Department (P&D) - 2019 PPSC - Assistant Director - Punjab Employees Social Security Institution (PESSI) - 2019 PPSC - Assistant Protocol Officer - Directorate General Protocol - 0000 PPSC - Assistant Sub Inspector (ASI) - Anti Corruption Department - 2020 PPSC - Assistants / Head Clerk (BS 16) - Local Government - 2020 PPSC - Caretaker (BS 14)- Lahore High Court - 2019 PPSC - Caretaker- Lahore High Court (LHC) - 2019 PPSC - Chief Officer / Municipal Officer (BS 16) (Regulations) 11/08/2024 (Morning) - Local Government & Community Development Department - 2024 PPSC - Chief Officer / Municipal Officer (BS 16) (Regulations) 11/08/2024 (Morning) - Local Government & Community Development Department - 2024 PPSC - Corporal - Counter Terrorism Department Punjab (BS 11) - 2024 PPSC - DATA ENTRY OPERATOR (DEO) - PUNJAB POLICE DEPARTMENT - 2015 PPSC - DATA ENTRY OPERATORS (DEO) - PUNJAB POLICE DEPARTMENT - 2015 PPSC - Data Entry Operator (DEO) - Punjab Police - 2020 PPSC - Deputy Accountant (BPS 14) - Punjab Treasuries Establishment under the Finance Department - 2012 PPSC - Deputy Accountant (Evening) - Finance Department - 2019 PPSC - Deputy Accountant (Evening) - Finance Department - 2019 PPSC - Deputy Accountant (Morning) - Finance Department - 2019 PPSC - Deputy Accountant (Morning) - Finance Department - 2019 PPSC - Deputy Accountant - Finance Department - 2019 PPSC - Divisional Coach - Youth Affairs PPSC - EDUCATOR (BS 16) - PUNJAB SPECIAL EDUCATION DEPARTMENT - 2015 PPSC - ESE General (Afternoon) - Labour & Human Resource Department - 2019 PPSC - ESE General (Evening) - Labour & Human Resource Department - 2019 PPSC - ESE General (Evening) - Labour & Human Resource Department - 2019 PPSC - Educator (BS 16) - Education Department Punjab - 2024 PPSC - Elementary School Educator (ESE) General - Labour & Human Resource Department - 2019 PPSC - FOOD GRAIN SUPERVISOR (BS 09) - FOOD DEPARTMENT PUNJAB - 2023 PPSC - FOOD GRAIN SUPERVISOR (BS 09) Paper 2 - FOOD DEPARTMENT - 2023 PPSC - FOOD GRAINS INSPECTOR (BS 12) 18J26J2022 (30/04/2023) - FOOD DEPARTMENT - 2023 PPSC - FOOD GRAINS INSPECTOR (BS 12) 18J26J2022 (30/04/2023) - FOOD DEPARTMENT - 2023 PPSC - Field Assistant - Agriculture Department - 2018 PPSC - Field Assistant Crop Reporter - Agriculture Department - 2018 PPSC - HEALTH EDUCATOR (BS 17) - PUNJAB DEPARTMENT - 2014 PPSC - INSTRUCTOR (BS 17) - Management and Professional Development Department - 0000 PPSC - Inspector (BS 16) - Cooperative Societies - 2024 PPSC - Inspector (BS 16) - Youth Affairs PPSC - Inspector - Anti Corruption Establishment - 2020 PPSC - Inspector - Cooperative Societies Department Punjab - 2019 PPSC - Inspector - Excise & Taxation (D.G Khan Region) - 0000 PPSC - Inspector - Excise & Taxation (DG Khan Region) -PPSC - Inspector - Excise & Taxation (Lahore Region) -PPSC - Inspector - Excise & Taxation Additional Directorate - 0000 PPSC - Inspector - Excise & Taxation Department - 2018 PPSC - Inspector - Excise & Taxation Region (LAHORE) - 0000 PPSC - JUNIOR CLERK (BPS 07) - PUNJAB PUBLIC SERVICE COMMISSION - 0000 PPSC - JUNIOR CLERK (BPS 11) - S&GAD - 2016 PPSC - JUNIOR CLERK (BPS 11) - S&GAD - 2018 PPSC - JUNIOR CLERK (BPS 11) - S&GAD - 2016 PPSC - Junior Clerk (43J2022) - Board of Revenue - 2023 PPSC - Junior Clerk (BS 11) - Anti Corruption - 2020 PPSC - Junior Clerk (BS 11) - Anti Corruption Establishment Department - 2020 PPSC - Junior Clerk - Punjab Police Department - 2022 PPSC - PMS - PPSC - 2024 PPSC - PMS General Knowledge - S&GAD - 2019 Pakistan Studies: Combined competitive Examination 2023 Held in 2025 (2025)Physiotherapist (Punjab Special Education Department) Held on: 10-08-2024 (2024)Punjab Police (20-06-2026 Evening Shift)Punjab held on 13-07-2024 (2024)Sports Sports Archaeology & Tourism Department - 2019 Sub Inspector (BS-14) Held on 19-10-2025 (2025)System Administrator 2026 ZILLADAR Morning (29-06-2025) (2025)