Radacina digitala a unui numar natural n se obtine prin insumarea repetata a cifrelor lui n, pana cand se obtine un numar format dintr-o singura cifra. Implementati recursiv o functie care calculeaza radacina digitala a lui n, folosind un subprogram recursiv auxiliar pentru suma cifrelor.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int radacinaDigitala(int n) - C:
int radacinaDigitala(int n) - Pascal:
function radacinaDigitala(n: integer): integer - Python:
def radacinaDigitala(n):
- Date de intrare
- Un numar natural n.
- Date de iesire
- Radacina digitala a lui n.
- Restrictii
- 0 <= n <= 10^9
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
9
Iesire
9