Probleme recursivitate

1. Sa se scrie o functie recursiva care calculeaza cate cifre are un numar natural.
2. Sa se scrie o functie recursiva pentru calculul primei cifre a unui numar natural.
3. Sa se scrie o functie recursiva care sa afiseze descompunerea in factori primi a
unui numar natural.
4. Sa se scrie o functie recursiva care primeste un parametru n numar natural si
afiseaza: 
1 
1 2 
1 2 3 
..... 
1 2 3 4 ... n
5. Sa se scrie o functie recursiva care primeste un parametru n numar natural si
afiseaza: 
1 2 3 4 ... n 
... 
1 2 3 
1 2 
1
6. Sa se scrie o functie recursiva care primeste un parametru n numar natural si
afiseaza: 
# 
## 
### 
.... 
###...#
7. Sa se scrie o functie recursiva care primeste un parametru n numar natural si
afiseaza cifrele sale in ordinea din el si separate prin cate un spatiu.
8. Se citeste un vector a cu n elemente numere naturale. Sa se calculeze elementul
maxim din vector. Se va folosi o functie recursiva pentru citire si una recursiva
pentru determinarea elementului maxim.