I need help with recursion in Python.

Question

https://code.sololearn.com/c9S22spJfFdK/?ref=app
I can't understand how this code works.

Answer 1

Oh, I definitely remember handtracing that exact code, because why not.

https://www.sololearn.com/Discuss/1333646/?ref=app

Answer 2

~ swim ~
Understood

Please check me

Let assume x = 2

is_odd(2) #returns = not is_even(2)
-> is_even(2) #returns = is_odd(2-1)
-> is_odd(1) #returns = not is_even(1)
-> is_even(1) #returns = is_odd(1-1)
-> is_odd(0) #returns = not is even(0)
-> is_even(0) #returns = True

So in this whole process 'not' has come 3 times.
not True == False
not False == True
not True == False

'False' is printed.

~~~~~~~~AND~~~~~~~~

is_even(2) #returns = is_odd(2-1)
-> is_odd(1) #returns = not is_even(1)
-> is_even(1) #returns = is_odd(1-1)
-> is_odd(0) #returns = not is_even(0)
-> is_even(0) #returns = True

So in this whole process 'not' has come 2 times.
not True == False
not False == True

'True' is printed.

Answer 3

~ swim ~
Thanks for your assistance