1/5
00:00
Utilizând metoda backtracking se generează, în ordine lexicografică, toate șirurile de maximum litere distincte din mulțimea {s,u,p,r,a,c,o,n,d,u,c,t,o,r}.Primele șiruri generate sunt, în această ordine: a, ac, acd, acdn, acdo. Imediat după șirul can se generează:
caocandcanocanca c d n o p r s t u. Un șir cu mai puțin de litere este urmat de prelungirea lui cu cea mai mică literă nefolosită (așa apar a, ac, acd, acdn).can are litere, deci următorul șir este can + cea mai mică literă care nu apare în el, adică d: cand. canc ar repeta litera c.Se consideră subprogramul f, definit alăturat. Valoarea f(52,3) este:
int f(int x,int y)
{
if(x < 4*y) return y;
return f(x,4*y);
}f(52,3): este fals, deci se apelează f(52,12); este fals, deci f(52,48); este adevărat, deci se returnează .O expresie C/C++ a cărei executare determină memorarea în variabila reală x a mediei geometrice a variabilelor x,y este:
x = sqrt(x*y);x =(x+y)/2;x = 1/x + 1/y;x = x*y;sqrt(x*y); atribuirea x = sqrt(x*y); o memorează în x. (x+y)/2 este media aritmetică.Expresia C/C++ (-10<=x) && !(x>-5) || (x>=5) && !(x>10) are valoarea dacă și numai dacă valoarea memorată de variabila reală x aparține mulțimii:
&& are prioritate mai mare decât ||. Prima parte, și , înseamnă ; a doua, și , înseamnă .Expresia este adevărată pentru .Se consideră subprogramul f alăturat (x%y este restul împărțirii numărului natural x la numărul natural nenul y). Rezultatul executării instrucțiunii: cout << f(21) << ' ' << f(52) << “\n\n”; este:
int f(unsigned int x)
{
if(x%3 == 0)
return x;
return f(x/3);
}0 09 27 021 0f(21): se divide cu , deci se returnează .f(52): nu se divide cu , se apelează f(17), apoi f(5), f(1) și f(0); , deci se returnează . Se afișează 21 0.