Las relaciones de recurrencia se relacionan con problemas de algoritmos recurrentes, demostraciones por inducción y definiciones iterativas, ya que es posible transformar definiciones recursivas en definiciones iterativas, o bien expresar una relación de recurrencia como un algoritmo recursivo y en el caso de la inducción, esta también apela a un caso por defecto y se invoca a un caso previo (la hipótesis de inducción) para llegar a una demostración general.