Implementati recursiv o functie care calculeaza cati divizori naturali are un numar natural nenul n, folosind un subprogram recursiv auxiliar care parcurge divizorii posibili de la 1 la n.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int numarDivizori(int n) - C:
int numarDivizori(int n) - Pascal:
function numarDivizori(n: integer): integer - Python:
def numarDivizori(n):
- Date de intrare
- Un numar natural nenul n.
- Date de iesire
- Numarul de divizori naturali ai lui n.
- Restrictii
- 1 <= n <= 2000
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
6
Iesire
4