Arbeiten mit der Berechnung GCD - Python-Funktion zurück

Question

Ich schrieb einen Code, der die GCD von zwei Zahlen berechnet. Der gcd von (24,12) ist 12. Die Funktion compute_gcd berechnet den GCD und gibt ihn zurück, was in der Hauptfunktion ausgedruckt wird. Die Ausgabe ist jedoch none, wenn ich es zur Hauptfunktion zurückgebe und es 12 ist, wenn ich es in der compute_gcd Funktion selbst drucke.

Wohin gehe ich bei der Rückgabe des GCD falsch?

def compute_gcd(a,b): 
    if(b==0): 
     return a    # Prints 12 if I replace with print a 
    else: 
     compute_gcd(b,a%b) 

def main(): 
    a=24 
    b=12 
    print compute_gcd(a,b) # Prints none 

main() 

Answer 1

Sie haben vergessen, eine return im else Zweig zu setzen. Dies funktioniert:

def compute_gcd(a,b): 
    if b == 0: 
     return a 
    else: 
     return compute_gcd(b,a%b) 

def main(): 
    a=24 
    b=12 

    print compute_gcd(a,b) # Prints 12 

main() 

Answer 2

Ihr anderer Zustand hat keine Rückkehr, daher gibt es keine Ausgabe. Wenn Sie ändern, dass zu

else: 
    return compute_gcd(b,a%b) 

Sie 12 bekommen.

Answer 3

versuchen, diese ... Sie

def compute_gcd(a,b): 
    if(b==0): 
     return a 
    else: 
     return compute_gcd(b,a%b) 

def main(): 
    a = 24 
    b = 12 

    print(compute_gcd(a,b)) 

main()