Question

Fie următorul subprogram recursiv: void bac (int x, int d) { if(d<=x/d) { if(x%d==0) cout<<d<< ’ ’; bac(x, d+1); if(x%d==0) cout<<x/d<< ’ ’; } }
Ce va afişa subprogramul în urma apelurilor bac(13, 1) şi bac(56, 1)?​

Answer 1

Răspuns:

Afiseaza recursiv toti divizorii numarului 13, respectiv 56.

Pentru bac(13,1) rezultatul va fi 1 13(Este numar prim).

Pentru bac(56,1) rezultatul va fi 1 2 4 7 8 14 28 56.

Explicație: