A função é recursiva é uma função que chama a si mesma, sempre.
Ela na verdade é horrível, principalmente para o tratamento e gerenciamento de memória.
EXEMPLO DE FUNÇÃO RECURSIVA
#include <stdio.h>
void movetorre (int n, char orig, char dest, char aux){
if (n==1) {printf("\nMover disco 1 da torre %c para a torre %c", orig, dest);
return;}
movetorre(n-1,orig,aux,dest);
printf("\nMover disco %d da torre %c para a torre %c", n, orig, dest);
movetorre(n-1,aux,dest,orig);
};
int main(){
int discos;
printf("\t\t\t\tTORRE DE HANOY\n\n");
printf("Digite a quantidade de discos: ");
scanf("%d",&discos);
movetorre(discos,'A','C','B');
return 0;
}
Esse é um exemplo simples de um algoritmo, com recursividade, chamado torre de hanoi, feito em c.
Você pode reparar que ela chama a si mesma.
RECURSIVIDADE MÚTUA
Recursividade mútua ocorre quando duas ou mais funções são definidas em termos uma da outra.
O exemplo básico mais importante de um tipo de dados que pode ser definido por recursão mútua é uma árvore, que pode ser mutuamente definida recursivamente em termos de uma floresta (uma lista de árvores).
RECURSIVIDADE EM CAUDA
As funções recursivas em cauda formam uma subclasse das funções recursivas, nas quais a chamada recursiva é a última instrução a ser executada.
(n+1)! = n! * (n+1)
)