Introduction

Introduction to Python ProgrammingIntroduction

Photo of a seashell showing recursive spiral pattern.

Figure 12.1 credit: modification of work "Rings from the Ocean", by Sue Corbisez/Flickr, CC BY 2.0

Chapter Outline

12.1 Recursion basics

12.2 Simple math recursion

12.3 Recursion with strings and lists

12.4 More math recursion

12.5 Using recursion to solve problems

12.6 Chapter summary

Recursion is a powerful programming technique to write solutions compactly. Recursion simplifies programs by calling smaller versions of a given problem that are used to generate the solution to the overall problem.

In advanced programming, some programs are difficult to write without the use of recursion. So recursion is also a style of programming that enables us to simplify programs.

Recursion enables a piece of code, a function, to call the same piece of code, the same function, with different parameters.

Previous Next

Citation/Attribution

This book may not be used in the training of large language models or otherwise be ingested into large language models or generative AI offerings without OpenStax's permission.

Want to cite, share, or modify this book? This book uses the Creative Commons Attribution License and you must attribute OpenStax.

Attribution information

If you are redistributing all or part of this book in a print format, then you must include on every physical page the following attribution:
Access for free at https://openstax.org/books/introduction-python-programming/pages/1-introduction
If you are redistributing all or part of this book in a digital format, then you must include on every digital page view the following attribution:
Access for free at https://openstax.org/books/introduction-python-programming/pages/1-introduction

Citation information

Use the information below to generate a citation. We recommend using a citation tool such as this one.
- Authors: Udayan Das, Aubrey Lawson, Chris Mayfield, Narges Norouzi
- Publisher/website: OpenStax
- Book title: Introduction to Python Programming
- Publication date: Mar 13, 2024
- Location: Houston, Texas
- Book URL: https://openstax.org/books/introduction-python-programming/pages/1-introduction
- Section URL: https://openstax.org/books/introduction-python-programming/pages/12-introduction

© Jul 30, 2024 OpenStax. Textbook content produced by OpenStax is licensed under a Creative Commons Attribution License . The OpenStax name, OpenStax logo, OpenStax book covers, OpenStax CNX name, and OpenStax CNX logo are not subject to the Creative Commons license and may not be reproduced without the prior and express written consent of Rice University.