Editing 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 &les; n &les; 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 1==
; Intrare
: Introduceti un numar intreg pozitiv: 4
; Ieșire
: Datele introduse sunt corecte.
: Cifrele numarului 4 sunt in ordine crescatoare.
==Exemplu 2==
; Intrare
: Introduceti un numar intreg pozitiv: 975311
; Ieșire
: Datele introduse sunt corecte.
: Cifrele numarului 975311 sunt in ordine crescatoare.
==Exemplu 3==
; 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.