Subprograme recursive

O funcție recursivă se poate autoapela?

• Adevarat

• Fals

O funcție recursiva este bine definită daca exista:

• O funcție recursivă este bine definită doar dacă nu conține cazuri elementare.

• O funcție recursivă este bine definită dacă există cazuri elementare care se rezolvă direct

• O funcție recursivă nu are nevoie de cazuri de bază pentru a funcționa corect.

• O funcție recursivă este corectă doar dacă apelează infinit de multe ori propria sa definiție.

La apelul unei funcții recursive la urcare în stivă se execută

• Secv_instructiuni1

• Secv_instructiuni2

Ce reprezintă recursivitatea?

• Recursivitatea este un concept matematic fără legătură cu programarea.

• Recursivitatea este o tehnică de programare care nu folosește funcții.

• Recursivitatea poate fi implementată doar cu ajutorul buclelor, nu al funcțiilor.

• Recursivitatea este o tehnică de programare care se implementează cu ajutorul funcțiilor.

Care este principalul avantaj al utilizării recursivității în programare?

• Reduce complexitatea codului.

• Crește timpul de execuție.

• Elimină necesitatea de a folosi variabile.

• Nu are niciun impact asupra performanței.

La apelul unei funcții recursive la coborâre în stivă se execută:

• Secv_instructiuni1

• Secv_instructiuni2

Care este termenul folosit pentru a descrie o funcție care se apelează pe sine?

• Funcție iterativă

• Funcție statică

• Funcție recursivă

• Funcție dinamică

void f(int n) {

if (n!=0) {

f(n-1);

cout << n;

}

}

f(3);

• 12

• 123

• 321

• 3210

Ce se întâmplă la apelul unei funcții recursive?

• Se execută doar prima linie de cod

• Se creează o stivă de apeluri până la cazul elementar

• Se termină execuția imediat

• Se rulează doar de două ori

Ce tipuri de recursivitate există?

• Directă

• Indirectă

• Ambele