Scrieți definiția unui subprogram recursiv sc care primește prin parametrul n un număr natural (cu cel mult 9 cifre) și returnează suma cifrelor sale, calculată recursiv (fără folosirea instrucțiunilor repetitive for, while, do…while).

Scrieți de asemenea un subprogram radacina care primește prin parametrul n un număr natural și returnează rădăcina digitală a lui n: dacă n are o singură cifră, returnează n; altfel returnează rădăcina digitală a sumei cifrelor lui n. Subprogramul radacina trebuie să folosească subprogramul sc.

Scrieți apoi un program principal care citește de la tastatură un număr natural nenul t, iar apoi t numere naturale x, separate prin spațiu sau linii noi. Pentru fiecare dintre cele t numere, programul afișează pe câte o linie a ecranului două valori, separate printr-un spațiu: sc(x) și radacina(x).