Funcții recursive

Funcțiile recursive sunt echivalentul șirurilor recurente din matematică. În termenii limbajului C++, ele au proprietatea de a se autoapela, permițând rezolvarea unui apel prin rezolvarea unui apel de complexitate mai mică. Spre exemplu, putem scrie o funcție recursivă pentru a calcula termenul de rang n al unei progresii aritmetice, definite de formula:

a_n=2,dacă n=1, 3+an-1,altfel int progresie(int n) { if (n==1) return 2; else return 3+progresie(n-1); }