4210 - FCrescRec

Cerința

Scrieți funcția recursivă FCrescRec care primind ca parametru un număr natural n, returnează 1 dacă cifrele sale, începând cu cifra unităţilor sunt dispuse în ordine crescătoare, sau returnează 0 dacă n nu are cifrele în ordine crescătoare.

Restricții și precizări

• 0 ⩽ n ⩽ 2.147.000.000
• Numele funcției este FCrescRec.
• Se recomandă utilizarea recursivității în rezolvarea problemei.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj în funcție de rezultatul funcției FCrescRec, care specifică dacă numărul are cifre crescătoare începând de la cifra unităților. În cazul în care numărul introdus depășește limitele date, se va afișa "Numarul introdus nu este valid.", iar dacă numărul introdus nu este întreg, se va afișa "Nu ati introdus un numar intreg."

Notă: Crescător începând de la cifra unităților este un alt mod de a spune că cifrele numărului sunt descrescătoare.

Exemplu

Intrare

Introduceti un numar intreg pozitiv: 4

Ieșire

Datele introduse sunt corecte.

Cifrele numarului 4 sunt in ordine crescatoare.

Intrare

Introduceti un numar intreg pozitiv: 975311

Ieșire

Datele introduse sunt corecte.

Cifrele numarului 975311 sunt in ordine crescatoare.

Intrare

Introduceti un numar intreg pozitiv: 43711

Ieșire

Datele introduse sunt corecte.

Cifrele numarului 43711 nu sunt in ordine crescatoare.

Rezolvare

<syntaxhighlight lang="python"> def validate_n(n):

   if isinstance(n, int) and n >= 0 and n <= 2147000000:
       return True
   else:
       return False

def FCrescRec(n):

   if n < 10:
       return 1
   elif n % 10 > (n // 10) % 10:
       return 0
   else:
       return FCrescRec(n // 10)

if __name__ == "__main__":

   n = input("Introduceti un numar intreg pozitiv: ")
   try:
       n = int(n)
       if validate_n(n):
           result = FCrescRec(n)
           print("Datele introduse sunt corecte.")
           if result == 1:
               print(f"Cifrele numarului {n} sunt in ordine crescatoare.")
           else:
               print(f"Cifrele numarului {n} nu sunt in ordine crescatoare.")
       else:
           print("Numarul introdus nu este valid.")
   except ValueError:
       print("Nu ati introdus un numar intreg.")

</syntaxhighlight>

Explicație

Acest cod implementează o funcție de validare a unui număr întreg n, validate_n(n), care verifică dacă numărul este de tip întreg, este mai mare sau egal cu 0 și mai mic sau egal cu 2147000000 (adica 2^31 - 1).

Funcția FCrescRec(n) verifică recursiv dacă cifrele numărului întreg n sunt în ordine crescătoare.

În funcția principală (if __name__ == "__main__":), utilizatorul este întâi întrebat să introducă un număr întreg pozitiv. Apoi se verifică dacă numărul introdus este valid folosind funcția de validare și, dacă este valid, se apelează funcția FCrescRec(n) pentru a verifica dacă cifrele sunt în ordine crescătoare sau nu. Se afișează apoi un mesaj corespunzător rezultatului verificării.