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 un graf, 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 înainre de ieșirea din apelul curent se demarchează elementul marcat la intrare permițându-se intrarea din nou în celula curentă pe alt traseu).