Basically, it is called itself again and again and the performer operates a different structure way to understand the bigger problems clearly without mus-reading code.

Source: online Articles.

There are so many examples I want to introduce here to give you a good understanding of What is Recursion in many different forms, Right now, As a descriptive method recursion is widely used, even by people who would never dream of writing a program.

Consider part of the legal code of the United States defining the notion of a “natural-born” citizen. Roughly speaking, the definition is as follows

EK: Art to me often has an intellectual component. I think of food preparation as a craft–I don’t think of it as art.

RG: My personal approach to food is more of a craftsman. I like having my tools in hand, sort of creating and building, and my approach is much more trial and error. It’s a part social scientist, and part repair person or builder. I put food out, wait for the reaction, and see what we can push, and what we can improve.

1: Quick Sort

Figure

*2: Merge Sort*

1. Any child born inside the United States,
2. Any child born in wedlock outside the United States both whose parents are citizens of the U.S., as long as one parent has lived in the U.S. prior to the birth of the child, and
3. Any child born in wedlock outside the United States one of whose parents is a U.S. citizen who has lived at least five years in the U.S. prior to the birth of the child provided that at least two of those years were after the citizen’s fourteenth birthday.

The first part is simple; if you are born in the United States, you are a natural-born citizen(such as Barack Obama). If you are not born in the U.S. then one has to decide if your parents are from the U.S. citizens (either natural born or naturalized). To determine if someone’s parents are U.S. citizens, one may have to look at their grandparents, and so on.

You can see two algorithm use recursion as a sorting method.