relação de recorrência

Relação de recorrência (ou passo recorrente) é uma técnica matemática que permite definir sequências, conjuntos, operações ou até mesmo algoritmos partindo de problemas particulares para problemas genéricos. Ou seja, por intermédio de uma regra pode-se calcular qualquer termo em função do(s) antecessor(es) imediato(s). As relações de recorrência são compostas por duas partes importantes: a(s) condição(ões) inicial(is) — que deve(m) ser conhecida(s) —, e a “equação de recorrência” — que é a regra que permitirá calcular os próximos termos em função dos antecessores. A equação de recorrência não pode definir sequências sem as condições iniciais, isto é, não é uma relação de recorrência.