Documente Academic
Documente Profesional
Documente Cultură
In Recursivitatea directa există un singur proces care se autoapeleayă, pe baza unei condiţii. Astfel, dacă în corpul
funcţiei F se întâlneşte apelul aceleiaţi funcţii F, înseamnă ca avem o recursivitate directă.
In recursivitatea indirectă există două procese care se apelează reciproc astfel: funcţia F apelează funcţia G iar
funcţia G apelează funcţia F, ceea ce ănseamnă că subprogramele sunt indirect recursive. În această situaţie este
obligatoriu să declarăm funcţiile prin prototipul lor.
Pentru funcţiile f şi g definite mai jos, scrieţi care este rezultatul returnat la apelulg(11).
Dar rezultatul returnat la apelul f(6)?
long f(int c)
long g(long x)
{ if (c<1)
{ if (x>9)
return 1;
return (x/10 + x%10);
else
else
return g(c+f(c1));
return x;
}
ac(m-1,ac(m,n-1)) altfel
2) Să se scrie un program care determină cel mai mare divizor comun a 2 numere întregi x şi y folosind următoarele
proprietăţi, algoritmul lui Euclid:
x , daca x=y