Recursia

Recursia reprezintă:

• Un limbaj de programare

• O tehnică de programare

• O instrucțiune structurată

• O structură de date

Dacă corpul subprogramului conține apelul aceluiași subprogram atunci recursia este

• Directă

• Indirectă

• Imbricată

• Inclusă

Recursia este utilă pentru programarea ...

• unor calcule iterative

• unor calcule repetitive

• unor calcule aritmetice

• unor calcule alternative

Orice program recursiv trebuie să includă:

• condiții de returnare

• condiții de oprire

• condiții de salt

• condiții logice

În imaginea alăturată avem un subrogram recursiv (a)  

Subprogramele care se autoapelează se numesc ...

• iterative
• recursive
• ciclice
• ramifcate

Selectați dezavantajele utilizării funcţiilor recursive

• necesita un timp de execuţie mai scurt

• necesita un timp de execuţie mai lung

• necesita un spaţiu de memorare mai mare

• necesita un spaţiu de memorare mai mic

Se dă funcția din imagine. Selectați valoarea returnată de funcție în cazul apelului F(5).

• 1

• 0

• 120

• 12

Dacă corpul subprogramului S₁ conține apelul subprogramului S₂, iar corpul subprogramului S₂ conține apelul subprogramului S₁ atunci recursia este

• Directă

• Indirectă

• Imbricată

• Inclusă

Se dă funcția din imagine. Selectați valoarea returnată de funcție în cazul apelului P(3,2).

• 1

• 9

• 3

• 2