Recursivitate indirectă

Recursivitatea se poate realiza şi în mod indirect, atunci când în cadrul blocului unei funcţii apare apelul unei alte funcţii care la rândul său apelează direct sau indirect funcţia respectivă.
De exemplu, să presupunem că în funcţia A() intervine un apel al funcţiei B(). În funcţia B() intervine un apel al funcţiei A(). Observaţi că funcţia A() se autoapelează, prin intermediul funcţiei B(). Prin urmare funcţia A() este indirect recursivă.