1000+ Courses for Free

check circle outline
In-demand skills & tools
access time
1000+ free courses
trending up
Free life time Access
  1. Great Learning
  2. Free Courses
  3. Live Master Class

Earn a certificate & get recognized

Introduction To Recursion

Instructor:

Mr. Faizan Parvez
Beginner

Level

1.5 Hrs

Learning hours

579

Learners

Enroll free with email

About this Live Session

Great Learning brings you this live session on “Introduction To Recursion". In this session, you will first understand the concept of Recursion. You will also understand what are the different steps involved in recursion and one by one we will understand them. Then you will also learn about different types of recursion starting with Tail and Non-Tail recursion. Then moving to Direct and In-Direct recursion.

Once you have a thorough understanding of recursion we will talk about its space and time complexity. Then we will talk about two simple examples and understand the concept of activation records and how recursion internally uses a stack data structure. Finally we will understand different algorithms which can be solved easily using recursion like traversals ( inorder, preorder and postorder) and try to solve it first using iteration and the recursion and then understand the difference in terms of implementation.

Why upskill with us?

check circle outline
1000+ free courses
trending up
In-demand skills & tools
access time
Free life time Access

Introduction To Recursion

1.5 Hrs

Learning hours

Beginner

Level

579

Learners

Enroll free with email

Trusted by 10 Million+ Learners globally

star

4.8
star

4.89
star

4.94
star

4.7

Our instructor

instructor img

Mr. Faizan Parvez

IT & Software Expert

learner icon
1.9M+ Learners
video icon
84 Courses
Faizan has been working as an Instructor of Data Structure and Algorithm for the last 1 year. He has expertise in languages such as Java , JavaScript etc. He is a Subject Matter Expert in the field Computer Science and a competitive programmer. He has been working in the technical content development and is a Research Analyst .

Become a Skilled Professional with Pro Courses

Gain work-ready skills with guided projects, top faculty and AI tools, all at an affordable price.

Popular
Microsoft Courses
IT & Software
Data Science & ML
AI & Generative AI
Management
Cyber Security
Cloud Computing
img icon PRO
Master Data Analytics in Excel
partner logo
2 projects
Master Data Analytics in Excel
5.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Python programming
51 coding exercises 3 projects
Master Python programming
11.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
ChatGPT for Working Professionals
2 projects
ChatGPT for Working Professionals
12 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Excel Training: Beginners to Advanced
partner logo
2 projects
Excel Training: Beginners to Advanced
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data Visualization with PowerBI
partner logo
1 project
Data Visualization with PowerBI
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Science & Machine Learning in Python
136 coding exercises 6 projects
Master Data Science & Machine Learning in Python
17 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Generative AI
10 coding exercises 3 projects
Master Generative AI
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in SQL
39 coding exercises 2 projects
Master Data Analytics in SQL
5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in Excel
partner logo
2 projects
Master Data Analytics in Excel
5.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Excel Training: Beginners to Advanced
partner logo
2 projects
Excel Training: Beginners to Advanced
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data Visualization with PowerBI
partner logo
1 project
Data Visualization with PowerBI
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in SQL & Excel
partner logo
39 coding exercises 4 projects
Master Data Analytics in SQL & Excel
8.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Azure Cloud Essentials
partner logo
1 project
Azure Cloud Essentials
9.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in Excel
partner logo
2 projects
Master Data Analytics in Excel
5.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Python programming
51 coding exercises 3 projects
Master Python programming
11.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Excel Training: Beginners to Advanced
partner logo
2 projects
Excel Training: Beginners to Advanced
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Java Programming
3 projects
Master Java Programming
16.05 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in SQL & Excel
partner logo
39 coding exercises 4 projects
Master Data Analytics in SQL & Excel
8.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in SQL
39 coding exercises 2 projects
Master Data Analytics in SQL
5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Front End Web Development Essentials
1 project
Front End Web Development Essentials
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Practical SQL Training
8 coding exercises 2 projects
Practical SQL Training
7 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Learn C++ Programming for Beginners to Advanced
2 projects
Learn C++ Programming for Beginners to Advanced
8.1 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data Structures and Algorithms with C++
2 projects
Data Structures and Algorithms with C++
9.17 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Learn C Programming from Scratch
2 projects
Learn C Programming from Scratch
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Applied Data Structures & Algorithms in Java
2 projects
Applied Data Structures & Algorithms in Java
14 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Version Control using Git and GitHub
1 project
Version Control using Git and GitHub
5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
TypeScript for Modern Development
1 project
TypeScript for Modern Development
3.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Operating Systems & Networking Essentials
Operating Systems & Networking Essentials
6.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Advanced JavaScript Development
2 projects
Advanced JavaScript Development
4.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
React Essentials and Advanced Concepts
1 project
React Essentials and Advanced Concepts
7.12 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data Visualization with PowerBI
partner logo
1 project
Data Visualization with PowerBI
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Hands-On Data Science Using Python
1 coding exercise 1 project
Hands-On Data Science Using Python
12.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Science & Machine Learning in Python
136 coding exercises 6 projects
Master Data Science & Machine Learning in Python
17 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Statistics for Data Science & Analytics
40 coding exercises 3 projects
Statistics for Data Science & Analytics
3.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Tableau Data Visualization Essentials
1 project
Tableau Data Visualization Essentials
8.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Machine Learning Essentials with Python
1 coding exercise 1 project
Machine Learning Essentials with Python
12 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Generative AI
10 coding exercises 3 projects
Master Generative AI
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Artificial Intelligence
18 coding exercises 3 projects
Master Artificial Intelligence
12.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
ChatGPT for Working Professionals
2 projects
ChatGPT for Working Professionals
12 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Prompt Engineering Essentials with AWS
partner logo
Prompt Engineering Essentials with AWS
1.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
AWS Generative AI for Leaders
partner logo
AWS Generative AI for Leaders
2 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Mastering Digital Marketing
2 projects
Mastering Digital Marketing
9.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Marketing Management & Strategy
2 projects
Marketing Management & Strategy
6.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data‑Driven Product Management
2 projects
Data‑Driven Product Management
12 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Effective Content Marketing
1 project
Effective Content Marketing
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Lead Generation & Conversions in Digital Marketing
2 projects
Lead Generation & Conversions in Digital Marketing
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
User Engagement and Retention
1 project
User Engagement and Retention
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Human Resource Management: From Strategy to Execution
1 project
Human Resource Management: From Strategy to Execution
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Risk and Threat Management Strategy
1 project
Risk and Threat Management Strategy
5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Cybersecurity for Beginners: Digital Security Essentials
1 project
Cybersecurity for Beginners: Digital Security Essentials
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Ethical Hacking Techniques
2 projects
Ethical Hacking Techniques
7 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Cloud Security Practices
1 project
Cloud Security Practices
4.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Penetration Testing and Ethical Hacking
2 projects
Penetration Testing and Ethical Hacking
4.17 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Application & Network Security Essentials
1 project
Application & Network Security Essentials
4.41 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Azure Cloud Essentials
partner logo
1 project
Azure Cloud Essentials
9.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Hands-on AWS Cloud Training Essentials
partner logo
1 project
Hands-on AWS Cloud Training Essentials
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Cloud Computing Essentials
Cloud Computing Essentials
4.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
AWS Cloud Practitioner Essentials
partner logo
AWS Cloud Practitioner Essentials
2 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Cloud Security and IAM Essentials
1 project
Cloud Security and IAM Essentials
5.16 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Azure Managed Services and Operations
1 project
Azure Managed Services and Operations
5.24 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
AWS Cloud Computing Essentials
1 project
AWS Cloud Computing Essentials
6.15 hrs video content

View Course

icon

Included with Pro+ Subscription

Popular

img icon PRO
Master Data Analytics in Excel
partner logo
2 projects
Master Data Analytics in Excel
5.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Python programming
51 coding exercises 3 projects
Master Python programming
11.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
ChatGPT for Working Professionals
2 projects
ChatGPT for Working Professionals
12 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Excel Training: Beginners to Advanced
partner logo
2 projects
Excel Training: Beginners to Advanced
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data Visualization with PowerBI
partner logo
1 project
Data Visualization with PowerBI
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Science & Machine Learning in Python
136 coding exercises 6 projects
Master Data Science & Machine Learning in Python
17 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Generative AI
10 coding exercises 3 projects
Master Generative AI
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in SQL
39 coding exercises 2 projects
Master Data Analytics in SQL
5 hrs video content

View Course

icon

Included with Pro+ Subscription

Microsoft Courses

img icon PRO
Master Data Analytics in Excel
partner logo
2 projects
Master Data Analytics in Excel
5.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Excel Training: Beginners to Advanced
partner logo
2 projects
Excel Training: Beginners to Advanced
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data Visualization with PowerBI
partner logo
1 project
Data Visualization with PowerBI
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in SQL & Excel
partner logo
39 coding exercises 4 projects
Master Data Analytics in SQL & Excel
8.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Azure Cloud Essentials
partner logo
1 project
Azure Cloud Essentials
9.5 hrs video content

View Course

icon

Included with Pro+ Subscription

IT & Software

img icon PRO
Master Data Analytics in Excel
partner logo
2 projects
Master Data Analytics in Excel
5.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Python programming
51 coding exercises 3 projects
Master Python programming
11.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Excel Training: Beginners to Advanced
partner logo
2 projects
Excel Training: Beginners to Advanced
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Java Programming
3 projects
Master Java Programming
16.05 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in SQL & Excel
partner logo
39 coding exercises 4 projects
Master Data Analytics in SQL & Excel
8.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Analytics in SQL
39 coding exercises 2 projects
Master Data Analytics in SQL
5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Front End Web Development Essentials
1 project
Front End Web Development Essentials
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Practical SQL Training
8 coding exercises 2 projects
Practical SQL Training
7 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Learn C++ Programming for Beginners to Advanced
2 projects
Learn C++ Programming for Beginners to Advanced
8.1 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data Structures and Algorithms with C++
2 projects
Data Structures and Algorithms with C++
9.17 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Learn C Programming from Scratch
2 projects
Learn C Programming from Scratch
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Applied Data Structures & Algorithms in Java
2 projects
Applied Data Structures & Algorithms in Java
14 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Version Control using Git and GitHub
1 project
Version Control using Git and GitHub
5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
TypeScript for Modern Development
1 project
TypeScript for Modern Development
3.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Operating Systems & Networking Essentials
Operating Systems & Networking Essentials
6.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Advanced JavaScript Development
2 projects
Advanced JavaScript Development
4.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
React Essentials and Advanced Concepts
1 project
React Essentials and Advanced Concepts
7.12 hrs video content

View Course

icon

Included with Pro+ Subscription

Data Science & ML

img icon PRO
Data Visualization with PowerBI
partner logo
1 project
Data Visualization with PowerBI
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Hands-On Data Science Using Python
1 coding exercise 1 project
Hands-On Data Science Using Python
12.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Data Science & Machine Learning in Python
136 coding exercises 6 projects
Master Data Science & Machine Learning in Python
17 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Statistics for Data Science & Analytics
40 coding exercises 3 projects
Statistics for Data Science & Analytics
3.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Tableau Data Visualization Essentials
1 project
Tableau Data Visualization Essentials
8.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Machine Learning Essentials with Python
1 coding exercise 1 project
Machine Learning Essentials with Python
12 hrs video content

View Course

icon

Included with Pro+ Subscription

AI & Generative AI

img icon PRO
Master Generative AI
10 coding exercises 3 projects
Master Generative AI
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Master Artificial Intelligence
18 coding exercises 3 projects
Master Artificial Intelligence
12.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
ChatGPT for Working Professionals
2 projects
ChatGPT for Working Professionals
12 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Prompt Engineering Essentials with AWS
partner logo
Prompt Engineering Essentials with AWS
1.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
AWS Generative AI for Leaders
partner logo
AWS Generative AI for Leaders
2 hrs video content

View Course

icon

Included with Pro+ Subscription

Management

img icon PRO
Mastering Digital Marketing
2 projects
Mastering Digital Marketing
9.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Marketing Management & Strategy
2 projects
Marketing Management & Strategy
6.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Data‑Driven Product Management
2 projects
Data‑Driven Product Management
12 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Effective Content Marketing
1 project
Effective Content Marketing
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Lead Generation & Conversions in Digital Marketing
2 projects
Lead Generation & Conversions in Digital Marketing
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
User Engagement and Retention
1 project
User Engagement and Retention
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Human Resource Management: From Strategy to Execution
1 project
Human Resource Management: From Strategy to Execution
10 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Risk and Threat Management Strategy
1 project
Risk and Threat Management Strategy
5 hrs video content

View Course

icon

Included with Pro+ Subscription

Cyber Security

img icon PRO
Cybersecurity for Beginners: Digital Security Essentials
1 project
Cybersecurity for Beginners: Digital Security Essentials
7.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Ethical Hacking Techniques
2 projects
Ethical Hacking Techniques
7 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Cloud Security Practices
1 project
Cloud Security Practices
4.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Penetration Testing and Ethical Hacking
2 projects
Penetration Testing and Ethical Hacking
4.17 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Application & Network Security Essentials
1 project
Application & Network Security Essentials
4.41 hrs video content

View Course

icon

Included with Pro+ Subscription

Cloud Computing

img icon PRO
Azure Cloud Essentials
partner logo
1 project
Azure Cloud Essentials
9.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Hands-on AWS Cloud Training Essentials
partner logo
1 project
Hands-on AWS Cloud Training Essentials
9 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Cloud Computing Essentials
Cloud Computing Essentials
4.5 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
AWS Cloud Practitioner Essentials
partner logo
AWS Cloud Practitioner Essentials
2 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Cloud Security and IAM Essentials
1 project
Cloud Security and IAM Essentials
5.16 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
Azure Managed Services and Operations
1 project
Azure Managed Services and Operations
5.24 hrs video content

View Course

icon

Included with Pro+ Subscription

img icon PRO
AWS Cloud Computing Essentials
1 project
AWS Cloud Computing Essentials
6.15 hrs video content

View Course

icon

Included with Pro+ Subscription

Subscribe to Academy Pro+ & get exclusive features

$25/month

No credit card required

pro banner image

Learn from 40+ Pro courses

pro banner image

Access 500+ certificates for free

pro banner image

Practice coding exercises & guided projects

pro banner image

Prep with AI mock interviews & resume builder

Popular Topics to Explore

Free Data structure Courses
Free ChatGPT Courses
Free AI Courses
Free Data Science Courses
Free Microsoft Excel Courses
Free Python Courses
Free Machine Learning Courses
Free Cybersecurity Courses
Enroll for Free