Test recursivitate


1. Ce este cazul de bază în recursivitate?




Care este rezultatul apelului de funcție: factorial(3)?

function factorial(n) { return n === 0 ? 1 : n * factorial(n - 1); }




3. Care dintre următoarele probleme poate fi rezolvată folosind recursivitate?




4. Ce este recursivitatea infinită?




5. Ce se întâmplă dacă o funcție recursivă nu are un caz de bază?




6. Care este rezultatul apelului de funcție: fib(4)?

function fib(n) { return n <= 1 ? n : fib(n - 1) + fib(n - 2); }




7. Ce face următoarea funcție recursivă?

function countdown(n) { if (n <= 0) { console.log("Done"); }
                        else { console.log(n); countdown(n - 1); } }




8. Care dintre următoarele afirmații este adevărată despre recursivitate?




9. Care este rezultatul apelului de funcție: sum(5)?

function sum(n) { return n === 0 ? 0 : n + sum(n - 1); }