Recursividade

Recursividade é o ato de uma função chamar a si mesma.

Uma função que calcule o fatorial de um número inteiro n (simbolizado por n!) é um bom exemplo de uma função recursiva.

Por exemplo:

5! = 5 . 4 . 3 . 2 . 1 = 120
4! = 4 . 3 . 2 . 1 = 24
3! = 3 . 2 . 1 = 6
2! = 2 . 1 = 2
1! = 1
0! = 1

Desta forma, posso expressar:

5! = 5 . 4!
4! = 4 . 3!
3! = 3 . 2!
2! = 2 . 1

Note que, nos exemplos acima, que:

n! = n . (n - 1)!

#include <stdio.h>
int fat(int n)
{
	if (n) 
  	  return n*fat(n-1)
	else return 1;
}

Referências

--Evandro.cantu (discussão) 17h44min de 22 de outubro de 2014 (BRST)