Fie n un numar natural, citit de la tastatura. Scrieti un algoritm care calculeaza si afiseaza cifra de control a lui n. Cifra de control a unui numar natural se obtine calculand suma cifrelor numarului, apoi suma cifrelor sumei s.a.m.d. pana la obtinerea unei singure cifre.
De exemplu: pentru n=293 calculam suma cifrelor 2+9+3=14. Cum suma nu este formata dintr-o singura cifra, repetam procedeul: 1+4=5. Deci 5 este cifra de control a lui 293.
Mentionez faptul ca algoritmul trebuie scris fara folosirea structurii repetitive.
Gandeste-te la criteriul de divizibilitate cu 9 si cum poti folosi acest lucru pentru a evita structuri repetitive.
Nu imi prea iese. Ai putea sa fi mai detaliat te rog?
Ce anume nu iese?
Ai gasit legatura dintre cifra de control ceruta si restul impartirii la 9?
De ce trebuie neaparat cu 9.. Cu 3 nu ar trebui sa mearga? Adica aceste doua numere au aceeasi proprietate cand vine vorba de divizor
Am observat ca cifra de control a numarului este egala cu restul impartirii la 9 a numarului respectiv.
Adica daca n=28. Cifra de control e 1 (2+8=10 ; 1+0=1). La fel ca restul impartirii la 9 care este de asemenea 9.
Dar nu pot sa inteleg de ce..
Nu stiu cum sa pun aceste informatii sub forma se algoritm.
Daca nu cere structuri repetitive banuiesc ca se refera la recursivitate. Repetitie la un anumit nivel trebuie sa existe pentru un astfel de calcul:
Obs: daca programezi, incearca sa eviti recursivitatea in 100% din cazurile in care este posibil.