Clasa a X-a · 11 algoritmiRead in English

Subprograme (funcții)Subprograms (functions)

Toți algoritmii din capitolul „Subprograme (funcții)”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.

Fă-ți cont gratuit Vezi toți algoritmii

11algoritmi
6capitole
1clasă

Subprograme (funcții)

Subprograms (functions) · 11 algoritmi

Funcție cmmdc și cmmmcGCD and LCM functionsFuncția cmmdc(a, b) aplică algoritmul lui Euclid prin împărțiri: cât timp b nu este 0,…O(log n)
Funcție de primalitatePrimality functionScriem o singură dată funcția estePrim(x), care întoarce true dacă x este prim, și o…Altă complexitate
Funcție cu vector ca parametru (maximul)Function with an array parameter (the maximum)Un vector se transmite unei funcții împreună cu numărul de elemente: int maxim(int v[],…O(n)
Funcție care întoarce oglinditulFunction returning the reverse of a numberFuncția oglindit(x) construiește numărul cu cifrele lui x în ordine inversă și îl…O(n)
Funcție pentru suma cifrelorFunction for the sum of digitsFuncția sumaCifre(x) primește numărul prin valoare (lucrează pe o copie, deci x-ul din…O(n²)
Interschimbare prin referințăSwapping by referenceComparăm două funcții care încearcă să schimbe între ele valorile a două variabile.…O(1)
Minim și maxim întoarse prin referințăMinimum and maximum returned by referenceO funcție poate întoarce cu return o singură valoare. Când avem nevoie de mai multe…O(n)
Numere prieteneAmicable numbersDouă numere a și b sunt prietene dacă suma divizorilor proprii ai lui a (divizorii mai…O(√n)
Numere superprimeSuper-prime numbersUn număr este superprim dacă toate prefixele lui sunt numere prime. De exemplu 239 este…Altă complexitate
Palindroame dintr-un intervalPalindromes in a rangeProblemă rezolvată prin descompunere în funcții mici: oglindit(x) întoarce răsturnatul…O(n)
Variabile globale și variabile localeGlobal and local variablesO variabilă globală (declarată în afara funcțiilor) se vede din tot programul, pornește…O(n)