4210 - FCrescRec: Difference between revisions
Pagină nouă: == 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(9753... |
mNo edit summary |
||
| Line 3: | Line 3: | ||
== Restricții și precizări == | == Restricții și precizări == | ||
0 ≤ n ≤ 2.147.000.000 | * 0 ≤ n ≤ 2.147.000.000 | ||
Numele funcției este FCrescRec. | * Numele funcției este FCrescRec. | ||
Se recomandă utilizarea recursivității în rezolvarea problemei. | * Se recomandă utilizarea recursivității în rezolvarea problemei. | ||
== Exemplu: == | == Exemplu: == | ||
FCrescRec(4) = 1, FCrescRec(975311) = 1, FCrescRec(43711) = 0, FCrescRec(24) = 0. | FCrescRec(4) = 1, FCrescRec(975311) = 1, FCrescRec(43711) = 0, FCrescRec(24) = 0. | ||
Revision as of 18:29, 16 March 2023
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>