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.

Important

Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.

Rezolvare

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

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

</syntaxhighlight>