h1. Z-parcurgere

Petrica are o tabla patratica de dimensiuni 2^n^*2^n^. Ar vrea sa scrie pe patratelele tablei numere naturale cuprinse intre 1 si 2^n^*2^n^ conform unei parcurgeri mai deosebite pe care o numeste Z-parcurgere. O Z-parcurgere viziteaza recursiv cele patru cadrane ale tablei in ordinea: stanga-sus, dreapta-sus, stanga-jos, dreapta-jos. De exemplu, daca n=1 , ordinea vizitarii patratelelor de pe tabla este in forma de Z, ca in figura urmatoare:

Petrica are o tabla patratica de dimensiuni 2^n*2^n . Ar vrea sa scrie pe patratelele tablei numere naturale cuprinse intre 1 si 2^n*2^n conform unei parcurgeri mai deosebite pe care o numeste Z-parcurgere. O Z-parcurgere viziteaza recursiv cele patru cadrane ale tablei in ordinea: stanga-sus, dreapta-sus, stanga-jos, dreapta-jos. De exemplu, daca n=1 , ordinea vizitarii patratelelor de pe tabla este in forma de Z, ca in figura urmatoare:

|1 |2 |