Probleme recursivitate1. 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 ... n5. 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 16. 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.