رابطه بازگشتی به معنی «تعریف یک مسئله به وسیله خود معادله» است. این روش یک ابزار بسیار قدرتمند در نوشتن الگوریتم‌ها به حساب می‌آید.