Algoritmi Fill

Fill este o altă aplicație a recursivității, cu bună aplicabilitate practică.

Odată înțeles principiul, se ușurează și înțelegerea parcurgerii DFS de la grafuri (fill este de fapt o parcurgere DFS dacă ne imaginăm matricea ca fiind un graf, în care celulele matricei sunt nodurile grafului și vecinii celulei curente sunt vecinii nodului în graf).

De asemenea, fill ajută la înțelegerea algoritmilor backtracking pe matrice (diferența principală dintre fill și backtracking este că la backtracking înainte de ieșirea din apelul curent se demarchează elementul marcat la intrare permițându-se intrarea din nou în el pe alt traseu).