Clasa a X-a · 12 algoritmiRead in English
RecursivitateRecursion
Toți algoritmii din capitolul „Recursivitate”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.
- 12algoritmi
- 6capitole
- 1clasă
12 algoritmi
0%
Recursivitate
Recursion · 12 algoritmi
- Afișarea cifrelor în ordine, recursivPrinting the digits in order, recursivelyContează unde punem afișarea față de autoapel. În inOrdine afișăm DUPĂ autoapel: întâi…
- Cmmdc recursivRecursive GCDAlgoritmul lui Euclid scris recursiv: cmmdc(a, 0) = a, iar cmmdc(a, b) = cmmdc(b, a %…
- Conversia în baza 2, recursivConverting to base 2, recursivelyLa conversia prin împărțiri repetate la 2, resturile se obțin în ordine inversă față de…
- Factorial recursivRecursive factorialDefiniția matematică este deja recursivă: 0! = 1 și n! = n * (n - 1)!. Funcția are o…
- Fibonacci recursivRecursive FibonacciȘirul lui Fibonacci: F(0) = 0, F(1) = 1, F(n) = F(n - 1) + F(n - 2). Transcrierea…
- Funcția AckermannThe Ackermann functionFuncția Ackermann are două argumente: A(0, n) = n + 1; A(m, 0) = A(m - 1, 1); A(m, n) =…
- Funcția Manna-PnueliThe Manna-Pnueli functionFuncția este definită astfel: f(x) = x - 1 dacă x >= 12, altfel f(x) = f(f(x + 2)).…
- Inversarea unui șir de caractere, recursivReversing a string, recursivelyFuncția inverseaza(s, i) se ocupă de caracterele de la poziția i până la final. Dacă…
- Numărul de apariții într-un vector, recursivNumber of occurrences in an array, recursivelyNumărul aparițiilor lui x printre primele n elemente este numărul aparițiilor printre…
- Palindrom recursivRecursive palindrome checkUn cuvânt este palindrom dacă primul și ultimul caracter sunt egale și ce rămâne între…
- Puterea unui număr, recursivPower of a number, recursivelyVarianta directă folosește a^n = a * a^(n - 1) și face n apeluri. Varianta rapidă…
- Suma cifrelor, recursivSum of digits, recursivelySuma cifrelor lui n este ultima cifră (n % 10) plus suma cifrelor numărului rămas după…