Recursia

Selectați care dintre formulele de mai jos sunt formule recurente?

• N! = N x (N – 1) x (N – 2) x … x 2 x 1

• F(N) = F(N – 1) + F(N – 2); F(1) = 1, F(0) = 0

• (X – Y) x (X + Y) = X2 + Y2

• aN = a x aN – 1 ; a0 = 1

• N! = (N – 1)! x N; 0! = 1

Selectați componentele regulii de consistență necesare pentru organizarea corectă a recursiei:

• Existența cazurilor speciale ale problemei, pentru care rezultatele sunt identic egale cu zero.

• Existența cazurilor elementare ale problemei, pentru care rezultatele pot fi calculate direct, sau nu necesită calcule.

• Formula recurentă, care permite să exprimăm problema prin o problemă similară, de dimensiune mai mică.

• Formula recurentă, care permite să exprimăm problema prin o problemă similară, de aceeași dimensiune.

Selectați amplasarea corectă a fragmentelor de cod în ordinea care corespunde organizării corecte a funcției recursive.

• 1. if (caz elementar) 2. return <valoarea pentru cazul elementar> 3. else 4. return <valoarea calculata cu ajutorul formulei recurente>

• 1. if (caz elementar) 2. return <valoarea calculata cu ajutorul formulei recurente> 3. else 4.return <valoarea pentru cazul elementar>

Ce va afișa programul?

• 8215

• 8

• 16

• 5128

Ce va afișa programul?

• 5040

• 720

• 1

• 24

Câte apeluri recursive se conțin în apelul: functia4(891) din programul care urmează? Apelul din funcția main nu se consideră un apel recursiv.

• 2

• 3

• 1

• 4

Câte apeluri recursive se conțin în apelul: functia1(5128)din programul care urmează? Apelul din funcția main nu se consideră un apel recursiv.

• 3

• 4

• 1

• 2