Problema backtracking

[•lucim391]

Salut tuturor!
Mentionez ca sunt nou pe acest site si imi cer scuze daca nu am postat unde trebuie.
Ma tot gandesc la o problema de backtracking, dar nu reusesc s-o rezolv.
Enunt: Sa se genereze toate sirurile de lungime n formate din literele A si M, siruri care sa nu aiba 2 litere A alaturate.
pt n=5 => AMAMM
              AMAMA
              AMMMA
              MMMMM
Scuzati de deranj.

[•sima_cotizo]

Trebuia sa postezi in "Teme", pentru ca sunt sigur ca problema o ai la tema

Dupa cum faci backtrackingul (presupun ca ai un fel de "stiva" pe care o denumesti sa zicem St), in functia ta normala de backtrack adaugi conditia:

Cod:

daca i>1 si St[i]=='A' si St[i-1]=='A' atunci [Nu continui backtrackingul / te intorci]

In bucata de cod, i reprezinta nivelul actual din back (nu stiu daca il faci iterativ sau recursiv, dar tot aceeasi semnificatie are variabila).

[•devilkind]

Mi se pare ca ar trebui sa fie mai multe siruri ptr n=5 de ex sirul MAMAM respecta conditiile din enunt.