Double recursion

Double recursion is a type of problem-solving technique where two different functions (or pieces of code) are nested together, and each one calls the other. This makes it so that each function is using the other one to finish and do the job. It is sort of like two people working together on one problem and both helping each other out.