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.

Exemplu:

FCrescRec(4) = 1, FCrescRec(975311) = 1, FCrescRec(43711) = 0, FCrescRec(24) = 0.

Explicație

Această funcție verifică dacă cifrele unui număr sunt în ordine crescătoare.

Dacă numărul este format dintr-o singură cifră, atunci returnează 1, deoarece o singură cifră este întotdeauna considerată ordonată crescător.

Dacă ultima cifră a numărului este mai mare decât penultima cifră a numărului, funcția returnează 0, deoarece cifrele nu sunt în ordine crescătoare.

În caz contrar, funcția este recursiv apelată pentru numărul obținut prin eliminarea ultimei cifre.

Rezolvare

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)


def main():
    n = input("Introduceti un numar intreg pozitiv: ")
    try:
        n = int(n)
        if validate_n(n):
            result = FCrescRec(n)
            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 pozitiv.")