My function returns None although i have a return statement with a specific value

Question

its my first year in my CS course and so some help will be appreciated. I try to make the Euclidian algorithm, and while it goes just fine, at the end it doesnt return the GCD (5) but None

def eykl(x, y):
    if x == y:
        return x
    elif x > y:
        l = x - y
        x = y
        print(f"{l}, {x}")
        eykl(l, x)
    else:
        l = y - x
        y = x
        print(f"{l}, {y}")
        eykl(l, y)
print(eykl(255, 155))

There is only one return in the `if` clause. If you go to the `elif` or `else` part of your code the is no return. — mosc9575, Nov 29 '20 at 12:35

Mihai Alexandru-Ionut · Answer 1 · 2020-11-29T12:41:16.210

2

You need to return the recursive results.

def eykl(x, y):
   if x == y:
       return x
   elif x > y:
       l = x - y
       x = y
       return eykl(l, x)
       ^^^^^^^^
   else:
       l = y - x
       y = x
       return eykl(l, y)
       ^^^^^^^
   print(eykl(255, 155))

edited Nov 29 '20 at 12:41

answered Nov 29 '20 at 12:34

Mihai Alexandru-Ionut

47,092
13
101
128

Ah i see, Thank you! – Than1 Nov 29 '20 at 12:36

My function returns None although i have a return statement with a specific value

1 Answers1