O conceito de recursão não é encontrado não apenas programação, mas também na matemática e no dia a dia como, por exemplo, quando vemos uma imagem que contém a si própria. Recursão é uma técnica onde uma função pode chamar a si mesma repetidamente, muitas vezes com argumentos diferentes, até que uma condição de parada seja atingida.