Understanding recursive functions

You're just about ready to build your own recursive function! But before you can do that, let's make sure you know the required components of a recursive function.

Which of the following is required in a recursive function definition?

This exercise is part of the course

Programming Paradigm Concepts

Hands-on interactive exercise

Turn theory into action with one of our interactive exercises

This exercise is part of the course

Programming Paradigm Concepts

BeginnerSkill Level

4.8+

Start Course for Free

Get ready for a first look at programming paradigms! This Chapter covers what programming paradigms are, why they matter, and two broad categories of programming paradigms, namely Imperative and Declarative programming. You will also learn about the benefits of writing modular code and employing separation of responsibilities and how these relate to different paradigms.

Exercise 1: What are Programming Paradigms?Exercise 2: Understanding programming paradigms and languages Exercise 3: Programming languages vs. programming paradigms Exercise 4: Imperative and Declarative Programming Paradigms Exercise 5: Understanding categories of programming paradigms Exercise 6: Comparing programming categories Exercise 7: Why do we need Programming Paradigms?Exercise 8: Benefits of modular code Exercise 9: Benefits of thinking in multiple paradigms Exercise 10: Identifying modular code in Python

Dive into one of the most commonly used paradigms in programming: Procedural Programming. This Chapter covers what procedural programming is, what problems it can be used to solve, and how it achieves separation of responsibilities and modular code. You will learn how control flow statements like `if` statements, `for` loops, and function definition can all be used in procedural programming, and you'll get to practice these in Python.

Exercise 1: What is procedural programming?Exercise 2: Separation of responsibilities Exercise 3: Recognizing procedures Exercise 4: When is procedural programming used?Exercise 5: Pros and cons of procedural programming Exercise 6: Use cases for procedural programming Exercise 7: Control flow in procedural programming Exercise 8: Understanding control flow Exercise 9: Combine elements of control flow Exercise 10: Construct a basic procedural program

Dive into functional programming in this Chapter. We will cover the basics of functional programming: when to use it, some advantages and disadvantages, as well as some applications. You will also learn about using recursion in functional programming, and you will even implement some basic functional programs of your own!

Exercise 1: What is functional programming?Exercise 2: Functional programming and modularity Exercise 3: Pure functions and side effects Exercise 4: When is functional programming used?Exercise 5: Pros and cons of functional programming Exercise 6: Applications of functional programming Exercise 7: Functional programming in action Exercise 8: Write a pure function Exercise 9: Correct an "impure" function Exercise 10: Recursion in Functional Programming Exercise 11: Understanding recursive functions

Current Exercise

Exercise 12: Building a recursive function

Let's play with some classes and objects! This chapter will cover the Object-Oriented Programming paradigm, its common applications, pros and cons, and how to implement basic object-oriented programs in Python. We'll also touch on some more advanced topics in this paradigm including class inheritance and public vs. private attributes.

Exercise 1: What is Object-Oriented Programming Exercise 2: Identifying object-oriented programs in Python Exercise 3: Classes vs. objects Exercise 4: Build a class Exercise 5: Examples of Object-Oriented Programming Exercise 6: Applications of object-oriented programming Exercise 7: Pros and cons of object-oriented programming Exercise 8: Public vs. private attributes Exercise 9: Class Inheritance in Object-Oriented Programs Exercise 10: Build a class with inheritance Exercise 11: Changing programming paradigms Exercise 12: Classify programming paradigms Exercise 13: Congratulations!