recursividad

[chato13]

estoy haciendo un algoritmo recursivo ,y tengo que guardar una coleccion (Arraylist) dentro de otra ,el tema es que cuando hago backtraking la coleccion con la que trabajo sige con todos los elementos anterior, y tendria que tener los elementos desde donde fue llamado,ejemplo
la coleccion que guarde es:
0 ; 0 - 0 ; 1 - 0 ; 2 - 1 ; 2 - 2 ; 2

cuando se produce backtraking tendria que quedar(el paso anterior) :
0 ; 0 - 0 ; 1 - 0 ; 2 - 1 ; 2