... conditie pt afisarea parantezelor inchise de la daca altfel scrie de la pentruprocedura back k nr natural cont, i, d, j nr naturale daca kn1 conditie pentru afisare atunci tipar de la daca altfel pentru i -0,1 executa aiks-1 cont -1 daca k1 atunci daca aiks1 atunci cont - 0 conditie pentru panateza de la daca aiks1 de la daca k1 daca kn atunci daca aiksn atunci cont - 1 conditie pentru paranteza de la daca aiksn de la daca kn d-0 numara cate paranteze inchise sunt pentru j -1,k executa de la 1 pana la pozitia la care s-a ajuns executa daca aijs0 atunci d - d1 daca gaseste o paranteza inchisa atunci d creste de la daca de la pentru j daca dn2 atunci cont - 0 conditie pt ca nr. de paranteze inchise sa nu fie mai mare de n2 de la daca daca k-dd atunci cont - 0 conditie pt ca diferenta dintre pozitia la care s-a ajuns k si nr. de paranteze inchise sa nu fie mai mare de numarul de paranteze inchise de la daca daca cont1 atunci back k1 apelarea recursiva a procedurii back cu parametru de la daca de la pentru iprogramul principal se citeste n n nr natural back 1 apelarea procedurii back pentru k1exemplu date de intrare n6 date de iesire , , , , Un comis voiajor porneste din orasul 1 si trebuie sa treaca prin toate cele n-1 orase ramase astfel incat sa nu treaca de 2 ori prin acelasi oras si sa se intoarca in orasul 1. Se citesc legaturile dintre cele n orase cu ajutorul unui matrice de adiacenta cu n linii si n coloane.procedura tipar j nr natural pentru j - 1,n executa tiparirea solutiilor scrie aijs de la pentruprocedura back k nr intreg i,t,cont nr intregi daca kn1 conditie pt tiparirea solutiilor atunci tipar de la daca altfel pentru i - 1,n executa aiks - i cont -1 daca k1 pentru t -1,k-1 daca aiksaits conditie pt orase distincte atunci cont - 0 de la daca de la pentru t daca aimik-1sikss 0 conditie pt ca intre 2 orase sa existe drum atunci cont - 0 de la daca daca aiminsi1ss0 conditie pt ca intre ultimul si primul oras sa existe drum atunci cont - 0 de la daca de la daca k1 daca cont1 atunci backk1 apelarea recursiva a procedurii back cu parametru de la daca de la pentru iprogram principal citeste n n nr natural pentru b-1,n b nr natural citirea matricei de adiacenta pentru c- 1,n c nr natural scrie mibsics valori naturale de la pentru c-1,n de la pentru b-1,n back1 apelarea procedurii back pt k1exemplu date de intrare 4 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 date de iesire 1 2 3 4 1 3 2 4 Se dau n dame si se cere sa fie asezate pe o tabla de sah n x n astfel incat ele sa nu se atace.procedura tipar i nr natural pentru i - 1,n executa tiparirea solutiilor scrie aiis de la pentruprocedura back k nr intreg t, i, cont nr intregi daca kn1 conditie pt tiparirea solutiilor atunci tipar de la daca altfel pentru i -1,n executa aiks-i cont-1 daca k1 pentru t -1,k-1 executa daca aiksaits sau aiks-aits k-t conditii pt ca damele sa nu se atace atunci cont -0 de la daca de la pentru t de la daca k1 daca cont -1 atunci backk1 apelarea recursiva a procedurii back cu parametru de la daca de la pentru iprogram principal citeste n nr natural back 1 apelarea procedurii back pt k1exemplu date de intrare 4 date de iesire 2 4 1 3 3 1 4 2 Aflati toate submultimile care sunt incluse intr-o multime data. Se citesc nr de elemente ale multimii si elementele sale.procedura tipar j nr natural pentru j - 1,n executa daca aijs1 conditie pt tiparirea solutiilor scrie mijs tiparirea solutiilor de la daca de la pentruprocedura back k nr natural cont, i nr naturale daca kn1 conditie pt tiparirea solutiilor atunci tipar de la daca altfel pentru i - 0,1 executa aiks -i cont -1 daca cont 1 nu sunt conditii de continuare atunci back k1 apelarea recursiva a procedurii back cu paremetru de la daca de la pentruprogramul principal citeste n nr natural pentru x -2,n x nr natural citeste mixs valori naturale de la pentru back1 apelarea procedurii back pt k1exemplu date de intrare 3 1 4 7 date de iesire 7, 4, 4 7, 1, 1 7, 1 4, 1 4 7 Un copil intra intr-un magazin de jucarii. El are o suma s de bani si doreste sa-si cumpere cat mai multe jucarii. Sa se cate produse diferite poate cumpara copilul stiind ca in magazin se afla n produse, fiecare avand cate un pret dat.procedura tipar k nr natural pentru i - 1,k-1 executa scrie aiis tiparirea solutiilor de la pentruprocedura backk nr natural, suma nr intreg t, i, cont nr naturale daca ssuma conditia pt tiparirea solutiilor atunci tipark apelarea procedurii ti...
Download