Pode-se compreender uma recorrência como sendo uma equação ou uma desigualdade que descreve uma função em termos de seu valor para entradas menores Dentre os métodos existentes para a resolução de situações com recorrência, aquele no qual arrisca-se um palpite para determinado limite e através de indução matemática para provar que o palpite está correto é: