Recursive is a puzzle game about recursion, patterns, and programming. It is the perfect game for people who love hard puzzles.

Your goal is to help little robots complete their mission and collect all gems by finding the correct pattern and translating it into a short program.

# Programming language (no prior knowledge required)

The programming language is minimalistic and easy to learn. It doesn't require any prior programming knowledge and consists of only four instructions.
- Move forward: Move one cell forward.
- Rotate left: Rotate 90° left in place.
- Rotate right: Rotate 90° right in place.
- Change color: Load a chip of a specified color and execute the instructions it contains.

And even with this simple programming language, robots can follow complex patterns thanks to the power of recursion and to other tricks that you can discover along with your progression in the game.

# Rich levels

Recursive offers a large variety of levels thanks to supporting multiple types of elements.
- Robots: They can have different colors that reflect the chip they have loaded.
- Gems: Your goal is to collect all of them.
- Bugs: They destroy robots and make them disappear.
- Chips: They make robots load a different program.
- Teleportation gates: They make robots teleport to a different location.
- Inactive robots: They are activated when touched by another robot.

# Mastering recursion

Recursion is said to be hard to understand as a famous quote attributed to Stephen Hawking says: "To understand recursion, one must first understand recursion." However, we believe that playing Recursive is another fun way to understand it or even master it.

What’s New

Version 1.1.5

We have improved tutorials.

App Privacy

The developer, Kidori, indicated that the app’s privacy practices may include handling of data as described below. For more information, see the developer’s privacy policy.

Data Not Collected

The developer does not collect any data from this app.

Privacy practices may vary, for example, based on the features you use or your age. Learn More


  • Family Sharing

    With Family Sharing set up, up to six family members can use this app.