4208 - ExistaImpareRec

Cerința

Scrieți funcția recursivă ExistaImpareRec care primind ca parametru un număr natural n, returnează 1 dacă n conține cel puțin o cifră impară, sau returnează 0 dacă n conține doar cifre pare.

Restricții și precizări

0 ≤ n ≤ 231 - 1
Numele funcției este ExistaImpareRec.
Se recomandă utilizarea recursivității în rezolvarea problemei.

Exemplu

ExistaImpareRec(240) = 0 și ExistaImpareRec(2134) = 1.

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

Varianta 1

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

   if n == 0:
       return 0
   elif n % 2 == 1:
       return 1
   else:
       return ExistaImpareRec(n // 10)

</syntaxhighlight>