Quando uma função chama a si própria, denomina-se de função recursiva. Para tanto, deve-se observar o uso de critérios de parada e parâmetros da chamada recursiva. Um exemplo clássico é a série de Fibonacci. Os comandos a seguir estão sem o uso da função recursiva em linguagem C.


Para se obter a série de Fibonacci por meio de função recursiva com as informações dos comandos anteriores, deve ser utilizado o algoritmo da letra: